Blender pochwalił Perry za niebanalne teksty piosenek i udaną próbę eksperymentu z nową falą popularności syntho popu.
Częściej album otrzymywał niekorzystne bądź neutralne recenzje. Stephen Thomas Erlewine z AllMusic przyznał płycie trzy i pół gwiazdki na pięć, nazywając ją fałszywą oraz niedojrzałą pod względem tekstów piosenek i wizerunku. Dodatkowo stwierdził, że Perry jest groteskowym przykładem nędzy muzycznej panującej w XXI wieku. Slant Magazine skrytykował wokalistkę za niewykorzystanie szansy współpracy z Dr. Lukiem czy Glenem Ballardem, a także za użycie fałszywego wizerunku lesbijki w „I Kissed a Girl” w celu zdobycia popularności. Spin określił album nudnym i ponurym, a The New York Times wprost odradził zakupu krążka. Według magazynu Rolling Stone Perry ma serce stworzone do muzyki, jednak nie potrafiła tego udowodnić na One of the Boys. Wśród najlepszych utwór wymienił „Thinking of You i „Mannequin”. PopMatters uznał, że dobre utwory Katy są proste i bez sensu, mając na myśli głównie „Hot n Cold” i „Ur So Gay”.