No, they are not uncomfortable except if you bought the wrong size of work boot. If you've had your boots for a long period, the soreness could be caused by a worn-out steel toe. Damaged, warped, or bent steel toes are not only unsightly but also dangerous. If it's time to replace the steel toe, there are a few options. You can do it yourself or hire a cobbler to do it for you.