The Rehoboth Post Office is located in the state of New Mexico within McKinley County. This location serves 247 Rehoboth residents with a median income of $28,250. It's estimated that approximately 394 packages pass through this post office each year.