The attachment Cerrillos CandP Cemetery records are recorded from surveys made in 1967 & 2001. While not complete, nor up to date, its a good start for your family research. Online Cerrillos cemetery records can be found  at Find-a-Grave (the links are also below).

Other websites for research:

Find-a-grave: Catholic Cemetery

Find-a-grave: Protestant Cemetery

The Cerrillos Protestant Episcopal Church Records are from 1880's - 1915.