Butler played college football at Memphis State University (University of Memphis since 1994), starting for three years at inside linebacker under head coach Richard Williamson. He had 384 career tackles and seven interceptions, leading the Tigers in tackles during his junior and senior seasons. Butler was named an AP All-American in his senior year, and played in the Senior Bowl and the Blue-Gray All-Star Game.