Oprawa muzyczna gry została skomponowana przez Tima Wrighta i Briana Johnstona. Aby uniknąć problemów z prawami autorskimi, autorzy zdecydowali się na wykorzystanie i przearanżowanie utworów muzyki klasycznej oraz tradycyjnych melodii ludowych. W grze usłyszeć można między innymi Marsz turecki Mozarta, fragmenty Jeziora łabędziego Czajkowskiego czy Canon in D Pachelbela oraz melodie ludowe takie jak np. London Bridge is falling down.

Odbiór Lemmings spotkało się z bardzo pozytywnym przyjęciem zarówno ze strony recenzentów, jak i graczy. W momencie premiery gra była chwalona za oryginalność oraz połączenie strategicznego myślenia z szybkim czasem reakcji gracza. Magazyny recenzujące gry komputerowe przyznawały grze oceny oscylujące wokół 90-95 procent (, Zzap!64 czy Computer and Video Games).

W ciągu pierwszego dnia od premiery na Amigę sprzedano ponad 55 tysięcy egzemplarzy. Szacuje się, że na wszystkich platformach gra rozeszła się w nakładzie przekraczającym kilkanaście milionów kopii. Popularność tytułu doprowadziła do powstania kontynuacji i dodatków, takich jak , Lemmings 2: The Tribes czy .