Looks typical of agate sitting out in the hot desert sun for a long time before someone found it. Almost everything in Arizona has the reddish coating, commonly called desert varnish.
I have seen it on lots of material in SE Oregon. Not sure where the carnelian came from but it may be natural.
Still pretty cool looking.