Matson fu scelto come terzo assoluto nel Draft NFL 1952 dai Chicago Cardinals. Nella sua prima stagione condivise il premio di rookie dell'anno con Hugh McElhenny dei San Francisco 49ers. Nel corso dei suoi 14 anni di carriera, Matson giocò anche per i Los Angeles Rams (i Cardinals lo scambiarono per nove giocatori dei Rams dopo la stagione 1958), i Detroit Lions e i Philadelphia Eagles, venendo convocato per il Pro Bowl sei volte (1952, 1954-1958). Quando Matson si ritirò nel 1966, le sue 12.799 yard guadagnate in carriera lo ponevano al secondo posto di tutti i tempi, dietro al solo Jim Brown.