The cook time will depend on how big your fish is and the temperature of your grill. More than anything, it’s more important to concentrate on the temperature of your fish. The internal temperature of the red snapper should be between 140-145 degrees F. Our 2-pound fish took about 20 minutes.