i'm thinking maybe they were foxes. i've only seen a fox a couple of times, but they looked the exact way you described them. it can be both scary and cool though to see a wild animal like that.
when i went to los angeles for the first time, we stayed at my hubby's aunt's house in Topanga Canyon which is right in the mountains. i went outside that night and i saw 2 coyote's playing in the neighbors yard! :shock: they were rolling around everywhere just having fun...i thought it was so cute. i told my hubby i wanted to pet them, so, stupid me, i start walking towards them and they stopped and just stared at me. my husband comes running after me and grabs me and we ran back in the house. i don't know what i was thinking...but i just wanted to touch them...lol.