Can you use a Fandango gift card?

Yes you can

Pretty sure you can....its been a while since I've done it though

Yes I believe so...

I think you can use it, I did it once before

I have before but I used the Fandango App to purchase the ticket before I watched the movie. The theater might accept it as payment if you decide to use it there but not really sure.