The Colorado Rockies announced today that they have recalled infielder Alan Trejo from Triple-A Albuquerque and have placed left-hander Austin Gomber on the paternity list.