Η Αλεξάνδρα Παλαιολόγου διαθέτει καλλίγραμμο κορμί, καθώς – όπως έχει δηλώσει σε συνεντεύξεις της- κάνει εντατικά γυμναστική και προσέχει τη διατροφή της. Η γνωστή ηθοποιός μοιράζεται συχνά φωτογραφίες από την καθημερινότητά της στα social media και πάντα εντυπωσιάζει τους διαδικτυακούς της φίλους με τις αναρτήσεις της.
Πρόσφατα, η Αλεξάνδρα Παλαιολόγου δημοσίευσε στον προσωπικό της λογαριασμό στο instagram μια φωτογραφία από τις ξέγνοιαστες στιγμές της σε παραλία της Κρήτης. Η 51χρονη ηθοποιός ποζάρει χαμογελαστή φορώντας το μπικίνι της και τα βατραχοπέδιλα της, ενώ στη λεζάντα αναφέρει ότι το στιγμιότυπο είναι χωρίς ρετούς.