Paul Gray ble funnet død 24. mai 2010 i et rom på hotellet Town Plaza i Urbandale, Iowa. Med obduksjonen 25. mai 2010 ble det funnet en dødelig mengde morfin i kroppen hans, som skal ha ført til hans død. Han etterlot seg sin kone Brenna, som også var gravid med parets første barn på dødstidspunktet.