1 For charcoal, light the coals, then move to one side of the grill. For gas, light only one burner, and cook on the unlit side.  Place the roast on the grill, and cover. Cook for about 2 hours, turning every 30 to 45 minutes, or until the internal temperature is at least 145 degrees F (63 degrees C).