Have you seen Shrek 2? Maybe you're thinking of Puss N Boots -- he was orange and I believe wore cowboy boots.

I'm not sure about the rest. Dreams are *so* wierd.