On November 16, 2021, Patterson was signed by theDetroit Lions off the Patriots practice squad.[12] Patterson made two extra points in his NFL debut against theChicago Bears.[13]Patterson made his first field goal against theMinnesota Vikings on December 5, 2021.[14] In Week 15, Patterson converted all three field goals and all three extra points in a 30–12 win over theArizona Cardinals, earningNational Football Conference Special Teams Player of the Week.[15]
Patterson was claimed off waivers by theJacksonville Jaguars on August 31, 2022.[17] In Week 16, Patterson scored 13 points on four field goals and one extra point in a 19–3 win over theNew York Jets, earningAmerican Football Conference Special Teams Player of the Week.[18] On January 14, 2023, Patterson kicked the game-winning field goal to help the Jaguars complete a 31–30 come back win over theLos Angeles Chargers in theWild Card Round, completing the third largest comeback in playoff history.[19] He was waived by the Jaguars on May 25, following the signing ofBrandon McManus,[20] before later being traded back to the Lions.
Following his announced release from Jacksonville on May 25, 2023, Patterson was traded to the Lions in exchange for an undisclosed draft pick.[21] Patterson was inactive on December 17, 2023, due to missing two extra points in three games. He was replaced byMichael Badgley.[22] On December 19, Patterson was waived by the Lions.[23]
On December 25, 2023, Patterson was signed to theCleveland Browns' practice squad following an injury to their starting kickerDustin Hopkins.[24] He was elevated to the roster and played in his first game with them on December 28.[25] He was not signed to a reserve/future contract by the team after the season and thus became a free agent upon the expiration of his practice squad contract.[26]
Patterson returned to the Jaguars by signing a reserve/future contract with the team on February 6, 2024.[27]Patterson lost out early in training camp to sixth-round draft choiceCam Little for a roster spot. He was waived by the team on July 29, 2024.[28]
On October 30, 2024, Patterson signed with theNew York Jets practice squad.[31] The next day, they promoted Patterson to the active roster to play against theHouston Texans.[32] He was released on November 8.[33]
On December 18, 2024, the Atlanta Falcons signed Patterson to their active roster off the Browns practice squad.[37] Patterson appeared in three games as a starter against theNew York Giants,Washington Commanders, andCarolina Panthers, going 4-for-7 in field goals in those games, with a long of 52. In a Week 17 overtime loss to the Commanders, Patterson missed the game winning 56-yard field goal, which would have been his career long.[38]
On August 27, 2025, Patterson was signed to theMiami Dolphins' practice squad following an injury toJason Sanders.[39] He was signed to the active roster on September 29.[40]