Search and rescue teams began looking for the men Tuesday evening after they were reported missing near a boat ramp.