Algunos como Barry Walters, de "Rolling Stone", sostuvieron que "Boys" era una de las canciones «más atractivas e importantes» de "Britney", tras la primera incursión de la cantante en el rhythm and blues.