在1992年4月被抓的当天,李红涛竟然趁民警吃饭时成功逃脱,回到家中准备好逃亡的用品后。他乘火车逃到贵阳,此后又辗转多地,期间还偷了一辆奥迪车和一辆警车作为逃亡工具,最后他逃亡两个月之后,警方在其女友就读的大学校园内,将他抓获。
李红涛被再次不抓获之后,很坦然,很快就交代了案件经过,并且要求尽快审理,否则将会再次逃脱,,民警不相信,没想到李红涛赌气,竟然在看押期间策动另两名在押犯,三人用自制的工具挖通监所墙壁,李红涛躲过了值班干警又再次成功逃脱,逃走之后,他还给民警打电话说自己成功了。不久李红涛被民警第三次抓获,并被正式逮捕。