Coach Bryant mentored him often taking him fishing and along on other recruiting trips to convince players to come to U.K. to play.
Callahan then took a chance with the World Football League Florida Blazers with Jack Pardee.
The Blazers made it to the World Bowl losing to the Birmingham Americans by 1 point but with controversy in the officiating.
The Washington Redskins was his next stop for 3 years of offensive line coach again with Jack Pardee at the helm.
Callahan then headed south to Texas with the Houston Oilers as the defensive line coach for 2 years.