The Texans reached deals Monday with cornerback Charles James, punter Shane Lechler, kicker Nick Novak and offensive tackle Jeff Adams.
James and Adams passed their physicals and signed their contracts. They were two-year veterans who were exclusive rights free agents, meaning their contracts expired but they couldn't sign with another team.
Lechler and Novak agreed to terms. When they pass physicals Tuesday, they'll be official.
The Texans are trying to re-sign other veterans before free agency begins at 3 p.m. Wednesday.
Players whose contracts will expire Wednesday are right guard Brandon Brooks, center Ben Jones, defensive end Jared Crick, quarterback Brandon Weeden, safety Quintin Demps, offensive tackle Chris Clark, receiver Nate Washington, quarterback T.