Paul Gutierrez was a grandson of noted potters Lela and Van Gutierrez. He was the son of Luther Gutierrez. He married Dorothy Gutierrez in 1965 and had two sons, Paul Jr. and Gary Gutierrez. Paul began making pottery at age 12. He and Dorothy worked together creating black and red fired animals and storytellers.