I 1949 begynte Byron å kjøre i NASCARs nystartede serie , som senere ble Grand National Series, deretter Winston Cup og i nyere tid Nextel Cup. Med Parks som eier hadde Red stor suksess i den åtte løp lange sesongen, og akkurat som i 1948 vant han på Daytona Beach i tillegg til en seier på en jordbane i Martinsville, Virginia. Byron endte sesongen som NASCARs første seriemester.