Guard Stacy Andrews signed a one-year contract Monday with the Bengals, who had made him one of their restricted free agents. Andrews, a fourth-year player who started three games last season, had drawn interest from the Jets. The Jets would have had to give the Bengals a second-round draft pick in compensation if they signed Andrews.