Restless Records is a record label that was started in El Segundo, California in 1986 by Enigma Records and primarily released alternative, metal, and punk records. Restless also licensed and released records from Bar/None Records, Metal Blade Records and Mute Records. Restless also had a fully owned subsidiary, Pink Dust Records.

In 1991 Restless and a number of Enigma Records titles were acquired by Bill Hein and Joe Regis and re-launched in Hollywood, California. In 1992, Restless acquired the Twin/Tone Records label and classic titles by such artists as The Replacements, Soul Asylum, The Jayhawks and Ween. This added to Restless' already substantial catalogue of titles by They Might Be Giants, The Cramps, The Dead Milkmen, Devo, The Flaming Lips, Stiff Little Fingers, T.S.O.L. among others.