Gibson was an instant star on the NC State Wolfpack freshman team, as a defensive back, receiver, return man and halfback. For the next three seasons, Gibson rarely came out of a ballgame. He led the Pack in punt returns in 1958 and 1960, kickoff returns in 1959 and interceptions in 1960 with four. He provided crucial rushing and receiving yards whenever needed. He played his entire senior season with a broken hand and wrist. Gibson concluded his senior year by playing in four post-season all-star games — Senior Bowl, Copper Bowl, Coaches All-America Bowl and the Chicago All-Star Game. Gibson, and teammate Roman Gabriel, with four appearances each, played in more postseason all-star games than any Wolfpack player ever.