Σύμφωνα με την παράδοση, συνδέεται με πολλά θαύμα, με πιο γνωστό το «θαύμα των κολλύβων», το οποίο τιμά η εκκλησία κάθε χρόνο το Σάββατο της πρώτης εβδομάδας τον Νηστειών.
Ο Άγιος Θεόδωρος ο Τήρων είναι πολιούχος της Ορεστιάδας και του Βρινδησίου (ιταλιστί Μπρίντιζι).
Απολυτίκιο
Μεγάλα τα της πίστεως κατορθώματα εν τη πηγή της φλογός, ως επί ύδατος αναπαύσεως, ο άγιος Μάρτυς Θεόδωρος ηγάλλετο· πυρί γαρ ολοκαυτωθείς, ως άρτος ηδύς, τη Τριάδι προσήνεκται. Ταις αυτοῦ ικεσίαις, Χριστέ ο Θεός, σώσον τας ψυχάς ημών.
Λαογραφία
Σε πολλά χωριά της Πελοποννήσου, την παραμονή της εορτής του Αγίου Θεοδώρου, τα κορίτσια συνήθιζαν να πηγαίνουν στην εκκλησία τα σπερνά (κόλλυβα) για τους εορτάζοντες Θοδωρήδες.
Κατά την ημέρα της γιορτής του Αγίου γίνεται συνήθως επίσκεψη στα νεκροταφεία και προσφέρονται από τους συγγενείς κόλλυβα (χορτόπιττες στην Μήλο) για τους πεθαμένους. Σε κάποια μέρη της Ελλάδας γίνεται από την εκκλησία δίσκος με κόλλυβα για κείνους που πέθαναν χωρίς κληρονόμους.
Στην Άντισσα της Λέσβου, τα κόλλυβα από την εκκλησία τα έκαναν κομπολόι (τα περνούσαν σε μια κλωστή με βελόνα) και τα έδεναν στα κλαδιά των δέντρων με σκοπό την αποτροπή της βασκανίας.
Σε πολλά μέρη της Ελλάδας (Μακεδονία, Καλαμάτα, Χίος, Αμοργός, Μήλος, Τύρναβος, Σάμος), οι ανύπαντρες κοπέλες συνήθιζαν να τοποθετούν κάτω από το προσκέφαλό τους κόλλυβα του Αγίου Θεοδώρου για να ονειρευτούν ποιόν άνδρα θα πάρουν.