Veldheer signed with the Colts' practice squad Monday, Tom Pelissero of NFL Network reports.
Veldheer retired in 2021 after being suspended for six games for violating the league's policy against performance-enhancing substances. The 36-year-old has appeared in 121 games in his career over 11 seasons, last suiting up for the Colts in 2020.