You do not need to gut fish right away. You can wait until after you clean them if you would like, but it's best to keep your fish on ice until you do.