Odbiór mały|Beyoncé wykonująca piosenkę „America Has a Problem” podczas Renaissance World Tour Melissa Ruggieri z USA Today nazwała „America Has a Problem” najbardziej intrygująco zatytułowaną piosenką w Renaissance i pochwaliła Beyoncé za „wdzieranie się w płynny rap wciśnięty między niebiański refren”. Magazyn Billboard umieścił piosenkę na 12. miejscu w zestawieniu utworów z albumu, jednocześnie twierdząc, że „to ambitna piosenka, która z każdym przesłuchaniem odkrywa nowe korzyści”. Will Dukes z Rolling Stone pochwaliła akordy oraz instrumenty w utworze. Wersja utworu z udziałem Kendricka Lamara zajęła 17. miejsce w zestawieniu najlepszych piosenek 2023 roku według magazynu Billboard.
W pierwszym tygodniu od wydania piosenka zajęła 69. miejsce na liście Billboard 100 oraz pojawiła się na listach przebojów w: Kanadzie, Irlandii, Portugalii oraz Wielkiej Brytanii. Druga wersja utworu z udziałem Kendricka Lamara odniosła większy sukces komercyjny, zajmując 38. miejsce na liście Billboard 100. Dodatkowo znalazł on się na liście najczęściej słuchanych utworów globalnie na Spotify, zajmując 43.