Steel Toe Work Boots - dark brown or black - not the yellow ones, I can't stand that color.
Hiking Boots - cheap and light and I tie 'em loose so I can slip them on and off fast.
A pair of Chuck's - black.
I prefer cowboy boots, my work boots are steel toe, my regular are a hiking boot kind of shoe. I can't have hard sole, so I have resorted to rubber sole shoes and boots, and that sometimes means tennis shoes, but I prefer boots of some sort.