As a freshman Lewis ran for 103 yards and two touchdowns against Baylor to lead the Aggies to a 34–10 victory, their first in Waco in 10 years.
He ran for a freshman record 194 yards in a 42–24 victory over TCU, which was broken four years later by fellow Carter High alum, Greg Hill.
He capped off the season by throwing a 24-yard halfback pass to Tony Thompson for a touchdown as the Aggies defeated Notre Dame, 35–10, in the 1988 Cotton Bowl Classic, and finished ranked in the NCAA top-10 for the second time in three years.
His streak included strong road performances highlighted by a 192-yard showing in Fayetteville against the Arkansas Razorbacks and a 201-yard effort at the Astrodome against Houston.
Lewis ran for 212 yards that day as the Aggies went on to beat the Longhorns 28–24 for their fifth consecutive win against their main rival.
In 1989, Lewis helped new head coach R. C. Slocum get off to a good start by rushing for three touchdowns in a tight road victory against Texas Tech.
Despite his spectacular college career, Lewis' stock fell quickly after he tested positive for cocaine at the NFL scouting combine.
[6] The Bears released Lewis later that month after the team signed running back Tim Worley.
In August 2014, he pleaded guilty to three criminal charges related to armed robberies in the Dallas area.