New Laguna is an unincorporated community in Cibola County, New Mexico, United States. New Laguna is located along New Mexico State Road 124, west of Laguna. New Laguna has a post office with ZIP code 87038.