Hoewel sommige nummers van Flyleaf klinken alsof ze over vriendjes gaan, staan de teksten van de band vaak open voor interpretatie. Het nummer "I'm So Sick" kan bijvoorbeeld worden geïnterpreteerd als een nummer dat over een romantische relatie gaat, maar het kan ook worden geïnterpreteerd als een nummer dat gaat over iemands worsteling met zonde of verslaving. Op dezelfde manier kan het nummer "All Around Me" worden geïnterpreteerd als gaand over iemands liefde voor zijn partner, maar het kan ook worden geïnterpreteerd als gaand over iemands liefde voor God.
Uiteindelijk is het aan de individuele luisteraar om de betekenis van de liedjes van Flyleaf te interpreteren. Er bestaat echter geen twijfel over dat de muziek van de band vaak geïnspireerd is door hun christelijk geloof.