Vanderwagen is an unincorporated community in McKinley County, New Mexico, United States. Vanderwagen is located along New Mexico State Road 602 17.5 miles south of Gallup.