It was working before and now it doesn't. The breaker box switches have all been checked and none were thrown. I replaced the outlet with a new weather proof receptacle and water proof cover for outdoor use. Before I replaced the outlet I tested the hot wire and it had no electricity. Where should I look next to restore power to this outlet?

You likely tripped a GFI Receptacle. Check other outside Outlets, 1 GFI can protect them all.
May also be inside the House.

Yes... That was it...
Thank you so much!