There's a movie coming out soon with that title.

Coyote Ugly is when you wake up with a woman you picked up the night before, and she's still asleep, laying on your arm, and she's so ugly you decide you would rather chew your arm off to escape than risk pulling it out from under her and waking her up.

Refers to what Coyotes will do to escape from a trap.