I think Jaidah Group in Industrial area are the agents/stokists for Redwing safety shoes.
You may also have a look at Al Mustafawi in Al Sadd Opposite Royal Plaza near UAE Exchange.They have a good choice and also stock Dickies PPE,Shoes,coveralls etc.