If you can't get it located my suggestion is to dig it up carefully by hand after it comes out of the meter or shut off, see what material it is. If it is galvanized, it won't be wandering all over like a piece of poly or copper.
Once you expose it carefully follow along it with your backhoe and then jump down and hand shovel it off for a few feet and pretty soon you'll know how it runs.
It serves a couple of purposes. You see what condition it's in, how deep it is at that place, and what the material is.
Some materials are more forgiving for close encounters of the backhoe kind.
Galvey with threaded joints not so much.
Copper and poly in fairly soft materials if you are one with the force, you will notice them before you harm them.