Paradise Hills is located in northern Bernalillo County on high ground rising to the west of the valley of the Rio Grande. The unincorporated CDP is entirely surrounded by the city of Albuquerque. Paradise Hills is bordered to the east by the Paradise Hills Golf Course, formerly known as Desert Greens Golf Course.
Kirk Douglas' film production company, Joel Productions, filmed the movie Lonely Are the Brave on location in Paradise Hills.[7] The film began shooting on May 1, 1961, at which time the land was managed by Horizon Land Corporation, a Tucson-based company.[7]