Following his release from the Baltimore Orioles, veteran righty Kyle Gibson is signing with the Tampa Bay Rays, according to a report from Jon Heyman of the New York Post.