So, I am looking for advice. I made an appointment a week in advance for a provider that lives 3 hours from me. I have seen her about 5 times. She knows that I travel to see her. Yes, she is THAT good.  
On the day of the appointment, I get near her incall and text her that I have arrived (1pm). She texts back saying, "Oh no, I have another appointment at 1pm. Sorry."

It's just good practice so that doesn't happen.  As to recourse,  I'd email her and start with what you went through and see how she responds to that. I wouldn't ask for compensation.  If there is no satisfactory response, then you get to decide what to do then.  

Yea. Good advice.
I actually found this other provider on the way home who was awesome! Made the day more enjoyable 😀

She should do two things:

Looks like you found the answer to the situation - find a new ATF!

Can I ask you why you are allowing yourself to be a doormat for this woman? While we've only heard your side of the story so far, if what you say is true then she treated you very, very badly as a hobbyist. Don't lose sight that at it's heart this is a business transaction and she as a business woman should be held accountable when she treats a client poorly.  

A six hour drive only to get no pussy....sounds like a bad long distance relationship. If she had seen and remembered you from prior and all she can say is sorry...screw her. Not literally of course.  

Of course you're frustrated and angry. You should be. But if she was willing to say anything that's going to make you feel better, she would've said it already, you wouldn't have to reach out to her. Given she knows you traveled three hours just to see her, the one word "sorry" is NOT an actual apology. So she still owes you that. I wouldn't expect to get it. It sounds like she didn't want to see you anymore for whatever reason anyway. Maybe she was double booked and maybe she wasn't, but she's shown zero interest in keeping your business.  Personally, I don't understand why you'd even consider seeing her again. If she's in the Phoenix metro, I wish you'd tell us who she is.

in this case, she just double booked herself and screwed you. It's not a case of some family emergency, car trouble ,etc - she simply stated that she had another client at 1pm. It means she booked a longer session or she prefers not to see you. Move on. There is no respect here.

Since there is no other side to this story, all I can go by is what I'm reading.

Thanks for everyone's replies and PM's.  

One thing you may want to consider is the not she but her "boyfriend" texted you.  If he is spending time with her at that moment he didn't want a client to interrupt so he could have pretended to text you to disparage you from coming to the appointment.  I can say this has happened to me a few times and the lady called me back days or maybe a week later with the excuse her boyfriend had control of her phone and now they are "broken up" yet again and then asking to get together for a makeup.  Just last weekend I had a hotel set up for a big party with a girl, but then she informed me she was at the movies.  I suppose it all turned out ok because my tire blew out on the freeway prior to the appointment anyway and I was also lucky to be able to find a shoulder - as there are not many shoulders left on the freeways anymore!!!

IMHO, you are considered a regular client and the way she handled the entire situation was very Unprofessional.  

Don't out her because you will be made like you were in the wrong.  I outed a provider a couple of months,  same situation but not 3 hour drive ....i was surprise how many took her side and said i was wrong to out her.  I had seen her almost 10 times

...would have a higher president over all others.

If you're that enamored with her, why not call her and work it out, or just  move on?

So, I decided to give the benefit of doubt and express to the provider that I was confused and upset about the situation.
She provided a thorough and satisfactory explanation - one in which I  could personally relate.

But you had already pre booked an appointment with her then she books with some one else.
That's disrespectful to you when she knows you're a regular client.
Like I said move on. This is a one strike hobby.

I reconfirm the day of, she 'sounded' excited, then crickets. I gave her the benefit of doubt and called the next day, VM.  

Actually, and I should have mentioned it previously, in her explanation she said that she wrote me in for the following day. Again, I have found her to be truthful, so I can chalk it up as mistake and not malicious.

Auto correct...precedent.

JJ we're all adults here so you do whatever fits your fancy and if she's has good as you say keep on plugging along.  We're only here to offer advise but you choose what you want do not us.  
Enjoy

Cool. Thanks

But I in no way possible would EVER remember a date booked a week previous.  I ALWAYS ask for a reminder text or call a few hours before date. Believe me , I wish I could be that organized, alas, I am not.