In 2016, Fairbairn signed with the Houston Texans as an undrafted free agent. He quickly made an impact with the team, showcasing his strong leg and accuracy as a kicker. Fairbairn became a key player for the Texans, consistently making crucial kicks and helping the team secure important victories.