Gutierre was the son of unknown parents. The date and place of his birth have not been found.
His wife was Urraca Díaz. They were married, but the date and place have not been found. Their three known children were Rodrigo Gutiérrez (?-1193), Alvaro Gutierrez (?-?) and Pedro Gutierrez (?-?).