Urrutia, Juan de  Compañero de Francisco de Montejo, el Mozo, en la última etapa de la conquista de Yucatán. A principios de 1540, fue nombrado por Francisco de Montejo, el Adelantado, en Real de Chiapa, alférez general de la gente a caballo, de la expedición que concluiría la Conquista; el Mozo fue nombrado capitán general en sustitución de Francisco Gil. De tal modo, Urrutia participó en la fundación de Campeche y en la de Mérida. En 1546, al estallar el levantamiento de los indios del Oriente, el Mozo le confirió el grado de maese de campo; al ser sofocado el levantamiento, probablemente Urrutia optó por quedarse a vivir en Valladolid, pues las encomiendas otorgadas a él se encontraban cerca: Chan Cenote, pueblo que era cabecera del cacicazgo de los Tases; Chauac-Ha, pueblo que era cabecera del cacicazgo de Chikinchel, y Chichimilá, pueblo del cacicazgo de los Cupules. El 4 de mayo de 1559, en Valladolid, escribió la Relación de Chahuac-Ha, Chichimilá y Chan Cenote, a petición del gobernador Guillén de las Casas, quien había recibido instrucciones de España para que todos los encomenderos hicieran sus relaciones. La relación de Urrutia, una de las más amplias en cuanto a referencia de logros y hazañas personales, es utilizada por autores que sostienen que la fundación de Campeche ocurrió en 1540 y no en 1541.