Not natural gas but a utility right of way situation... I bought several hundred acres of timbered land in West TN that has a TVA electric powerline running on the south end of the property. It is away from any potential building or lake sites so it didn't really bother me when I was looking for land. My wife didn't love it and called it an "unsightly scar" in the timber. I saw it as a 40 yard x 1200 yard shooting lane/dove field. Yes, I can plant under it.
In hindsight, I didn't research the Right of Way subject enough. The previous owner allowed TVA to have a lock on the main gate and use the main interior road to access the right of way. The gate and beginning of the road are approx. half a mile from the power line. We do not live on the property and about 10 months after we bought it I got pictures from my game cameras of bulldozers and large trucks on the property. I couldn't get there to check on things for a few days and when I did I found a new gate (they apparently they knocked the old one down), major ruts in the main road from dozer tracks, some ruts and trees down on a natural interior road/trail that isn't as wide as a D4 dozer, grass chewed up under the power lines leading to potential erosion issues, and an old culvert in a washout was crushed. I never received any notice from TVA that they were going to access my property before or after they were there.
I got on the TVA website and found a way to make a complaint. I also researched right of ways. The previous owner, by allowing TVA to use the main gate and road, had granted "off right of way access". This is a courtesy - not a requirement and I can revoke it at any time. I didn't realize this and TVA likely didn't even know there had been a change of ownership. A TVA guy finally called me back and sent someone out to look at the damage. He immediately acknowledged that they caused the damage and that it was their responsibility to repair it. They sent a Contractor out and when I met him I learned that the off right of way access they have on my property is very valuable to them because they would have to spend hundreds of thousands of dollars to build a bridge that will support heavy equipment across a storm water drainage to gain direct access to their right of way. Given this, they had instructed the Contractor to "make me happy".
I got a new, better gate (because I didn't like the one they put in), ~3/4 of a mile of road graded and sloped with a base of 3"-4" limestone rock topped with 1" limestone, damaged trees removed and paid for, the small natural road repaired and mulched, grass under the power lines smoothed, seeded, and covered with hay, and the washout graded and a new culvert installed. I'm guessing around $50,000 of improvements.
This worked out for me but it wasn't because I had a total understanding of my rights and obligations regarding the Right of Way. Going in I should have had a better understanding what the utility can and can't do and what I can and can't do. I now require notice if they are going to access my property off Right of Way (in non-emergency situations) and I find ways to remind them how nice I am being by giving them access. The TVA website has a lot of information about Right of Ways. Maybe your utility does as well.
I'm kinda hoping they need to work on the other end of the Right of Way so they can tear up more of my roads. Rock has gone up a bunch in the last year!!