Dip real horseshoes and horseshoe-shaped sponges into paint and make prints.  Sprinkle with a little sand to add texture to your new western pattern.