Paulsen, 32, originally signed on with the Redskins as an undrafted free agent out of UCLA back in 2012. He spent several years in Washington before he was released at the start of the 2016 season.
Paulsen spent a year with the Bears before joining the 49ers in 2017. The Falcons signed him to a contract last year and brought him back on a one-year, $1 million contract this offseason.
However, Atlanta released Paulsen coming out of the preseason. He caught on with the Texans shortly after.
In 2018, Paulsen appeared in 15 games for the Falcons and caught nine passes for 91 yards receiving and one touchdown.