Red Rock Behavioral Health Services Psychiatric Hospital 4404 North Lincoln Oklahoma City, OK 73105 835.9 miles away view on map (405) 425-0333. In-Office Appointments. Claim This Profile. Are you with Red Rock Behavioral Health Services? Claim your profile so patients can contact you. It's FREE. Claim My FREE Profile. Related Healthcare ....