Mud Lake (New Mexico)Mud Lake, is a lake located in Sierra County within the U.S. state of New Mexico.