Stämmer den här meningen att hon gick på bio?

Ja, meningen "Hon gick på bio" är grammatiskt korrekt. Det är en enkel mening i preteritum, och den följer ordordningen subjekt-verb-objekt.