Paul graduated from Espanola High School in 1970 and legally changed his name from Tafoya to Speckled Rock at that time.

He also worked weekends as a tribal policeman at the Santa Clara Pueblo from 1973 to 1976 to support his family.

[4] Following a divorce from Rosemary, Paul married Mercedes Rivera,[9][10] a contemporary potter who opened her own studio in 1998.

[13] Paul Speckled Rock began his artistic career in 1973 by producing a series of small paintings, usually featuring pueblo motifs.

In 1977, he began making bronze sculptures, most commonly featuring Native American warriors in ceremonial dress.

Paul Speckled Rock was the owner of the Merrock Galeria, which was located in the Santa Clara Pueblo.