We had to run new lines to some of Saddam's palaces throughout Iraq when we inherited them and used them for US military applications and we used the caution tape about 4-6 inches over the new line to help warn anyone digging in the area. Pretty simple to just roll out a line of it over the new electric or water line.
Of course all this is 20/20 hindsight. Sorry about the inconveniences (and cost - repair contractors, backhoes/fuel, new wire, etc. ain't cheap anymore).