just google Crossfit Albuquerque. There are about 5 crossfit "boxes" in town. If you are willing to go downtown UCT Direct offers "training for warriors" type classes (think MMA training without the fighting) that are much cheaper than crossfit. http://uctdirect.org/. Give Vicente a call at 401-5249. Super nice guy!!
We have friends who use downtown crossfit and really enjoy it.
My brother swears by Black Box Fitness.