The Bengals signed tight end Kevin Brock, who was cut by the team late last month, reports the National Football Post.