ogłoszono oficjalną listę utworów, co zwiększyło łączną liczbę utworów do 13.
Krytyczne przyjęcie I Used to Think I Could Fly otrzymało generalnie pozytywne recenzje od krytyków, chwalących produkcję, treść liryczną, wokal McRae i dojrzałość treści. W serwisie Metacritic, który przypisuje znormalizowaną ocenę na 100 do recenzji od krytyków głównego nurtu, album ma średnią ocenę 75 na podstawie 9 recenzji, co oznacza „generalnie pozytywne recenzje”.
Ims Taylor z DIY napisał, że McRae „wyciąga wszystkie emocjonalne stopery” na albumie, nazywając ją „powierzającą nam swoje najgłębsze uczucia [...] pocieszająco uniwersalną”. Taylor dodatkowo pochwalił „bujny” wokal McRae i stwierdził, że jej „arsenał ostrych popowych broni jest rozległy i może być fachowo używany, kiedy tylko zechce”. John Amen napisał w The Line of Best Fit, że „podczas gdy poprzednie występy McRae mogły być bardziej złożone, jej nowe piosenki są bardziej dostępne”. Kontynuował, podsumowując: „Nowy album jest w istocie pierwszym ważnym krokiem McRae w tworzeniu odrębnej popowej obecności”.