A dal a megbánás és az elszalasztott lehetőségek témáit is érinti. Az énekesnő a múlt hibáira elmélkedik, és azon töpreng, mi lett volna, ha másképp döntenek. Vágyukat fejezik ki, hogy elmeneküljenek jelenlegi helyzetükből, és újrakezdjék, de úgy érzik, csapdába esett, és képtelenek kiszabadulni.
Összességében a "Not Good Enough" egy erőteljes és rokonítható dal, amely az alkalmatlanság érzésének és az elvárásoknak való megfelelésért való küzdelem egyetemes emberi tapasztalatáról beszél. Ez egy dal az önbizalomhiányról, a sajnálkozásról és a jobb élet utáni vágyról.