Not all Redwing shoes/boots size the same. Chukkas run true to size while Iron Rangers and Classic Moc toe boots run large and typically you need to downsize by either half or one full size. Any boot you get will be a bit tight(snug to be more precise) this is to be expected as they are new and you'll need to break them in. Both my Chukkas for instance, when new were a bit snug at the toe area, Now however they are comfortable as Heck and have molded to my feet.
Keep in mind that this is my personal experience so the best advice I can give you is to go to a Redwing store and have them measure your feet on a Brannock device. Make sure they measure both feet. If you don't live near a Redwing store then I would suggest you purchase from Amazon (great if you have Amazon Prime) as they have a free return policy.
Good luck on your quest and Post some pics.