Paging Rampy...

I don't remember a cemetery, but the area you describe sounds like the Red Desert/Wamsutter area. Also just east of Rock Springs is similar.

That area is mostly flat. This is driving me crazy. I do believe the cliff I am looking for is just a pocket of vertical cliff surrounded by normal sloped terrain. I remember it being a surprise when I saw it.