It happened near Canal Blvd. just above the water treatment plant.
A woman was able to climb up to safety on her own at about 5:30 p.m., but firefighters had to repel down the cliff to rescue the dog, and then the sheep.
It's believed the dog chased after the sheep and then the woman got stuck climbing down to get them.