Lee informs me that the cactus I encountered yesterday is a prickly pear cactus. (Thanks, Lee!) The pictures on this site don't do justice to the one I saw, though. This was a cactus cathedral, a cactus catacomb, a concatenation of cactus.
On another note: look! I've finally figured out links! Wheeee!