Out of Time kombinerer elementer fra pop, folkmusik og klassisk musik som på deres forrige album Green, med nye elementer af country som fortsatte i det efterfølgende album Automatic for the People, der udkom i 1992. Efter udgivelsen af "Losing My Religion", som blev R.E.M.'s største hit i USA, blev Out of Time gruppens første album, der toppede albumhitlisterne i USA og Storbritannien. Bandet tog ikke på turne i forbindelse med udgivelsen. I Tyskland, er det gruppens bedst sælgende album, med mere end 1,25 mio. solgte eksemplarer og fem gange guld. Out of Time var det første R.E.M.-album, der blev udgivet på Compact Disc, hvilket kom inklusive albumnoter og potkort. I Spanien blev der afholdt en konkurrence til albummet coveret af en limited edition-udgave. Vinderen blev et abstrakt Oliemaleri.