Η Άννα Ευθυμίου είναι Πολιτευτής ΝΔ Α Θεσσαλονίκης και πρώην Δημοτική Σύμβουλος του Δήμου Θεσσαλονίκης.
Όταν ήταν Δημοτική Σύμβουλος ΔΘ της αντιπολίτευσης το 2011, ως μέλος της επιτροπής ονοματοδοσίας οδών του Δήμου Θεσσαλονίκης , στη συνεδρίαση της επιτροπής όπου μετείχε και αντιπροσωπεία του ΔΣ της Ηπειρωτικής Εστίας Θεσσαλονίκης , ψήφισε , κατά της μετονομασίας της οδού ''καθηγητού Περικλέους Βιζουκίδου''.