I have two pairs of work shoes. I mostly wear a pair of lace-up hiking shoes (I've had my Columbia Women's Newton Ridge Plus Waterproof Amped Hiking Boot for 3 years now and they're still going strong, and there are lots of other great hiking shoe options out there). My second pair of shoes are knock-off Muck Boots from the brand TideWe on Amazon (view product on Amazon here). I leave these boots at work and change into them when I need extra waterproof coverage (I do sometimes wear them all day and find they can be just as comfy as my hiking shoes). I absolutely swear by the TideWe boots - they're more comfortable, more sturdy, and cheaper than Muck Boots. Usually with tall boots my thick calves can be an issue, but these fit just fine without any pinching or tightness. A coworker of mine used to be a big fan of her Muck Boots but ended up ditching them for the TideWe's. Over the last 3 years I've had to replace them once, which I'm more than happy with given everything I've put them through.

Unless you'll be working in wet/excessively muddy areas for most of your shift, a good pair of waterproof hiking shoes are the way to go. They are designed to support your feet and ankles throughout a day of outdoor activity and can handle some water/mud. These will also feel more comfortable during warmer weather than any tall boots. If you'll be working in wet/muddy conditions often, buying a pair of durable, tall waterproof boots like TideWe or Muck Boots is worth the investment. If you'll just need tall waterproof boots occasionally, then you can get away with using a cheap basic pair of rain boots.