Use a suitable Auxiliary Verb to fill in the blank space.
In all probability, it _______ rain tonight.

The phrase "In all probability" indicates a strong likelihood or near certainty in the future. The future marker 'will' matches this degree of certainty best. While 'may' expresses possibility, it becomes redundant and conflicts with the strong assertion already established by "In all probability".