It is recommended that sausage be cooked to an internal temperature of 160 degrees to be safe for consumption. This should take around 10-12 minutes over medium-high heat on a gas grill. However, each grill is slightly different, so you should always double-check the temperature with an instant-read thermometer.