On May 6, following the conclusion of the 2016 NFL Draft, Uzdavinis signed with the Houston Texans as an undrafted free agent. During the offseason, Uzdavinis attended Houston’s rookie minicamp and training camp. On August 29, the Texans waived Uzdavinis due to roster cuts.