Spence spilte åtte kamper for Chicago Cardinals i og tre kamper for San Francisco 49ers i . Etter et par år utenfor idretten signerte han for Houston Oilers i American Football League i 1960 og spilte vant to ligatitler med dem i 1960 og 1961 før han la opp for godt. I AFL Championship Game 1961 mot San Diego Chargers var det en interception av Spence sent i kampen som sikret en 10–3 seier for Oilers, og lagets andre ligatittel på like mange sesonger.