Gran parte de la crítica musical recibió "Memory Almost Full" con buenas reseñas y obtuvo una puntuación de 68 sobre 100 en la web Metacritic, basada en veintitrés reseñas.