Kelemete agreed to a contract with the 49ers on Friday, Mike Garafolo of NFL Network reports.
The 30-year-old was cut by the Texans in February after appearing in 14 games with five starts in 2020. Kelemete will provide veteran depth for San Francisco's offensive line after Justin Skule suffered a torn ACL earlier this week.