Can anyone identify this bug/insect?
Perhaps it was a species of velvet ant (a type of wasp from the genus Dasymutilla). The females lack wings, and it appears like what you describe and vaguely see in your image.

Here are some photos:





Photo 1 Source

Photo 2/Information Source