En términos generales, "Bedtime Stories" obtuvo reseñas favorables de los críticos y periodistas musicales.