The primary difference between rotary and coil tattoo machines lies in their mechanism of operation. A coil tattoo machine uses electromagnetic coils to move the needle, while a rotary machine uses a motor to drive the needle. Coil machines are known for their versatility and adjustability, whereas rotary machines are praised for their consistency and quiet operation.