The Egaming Review website reports that the deal is worth seven figures. Tombola will have its logo displayed on the team's jersey and on advertising at the Stadium of Light, Sunderland's home ground.
Tombola will replace Irish bookmakers Boylesports, which has sponsored Sunderland's shirts for the last three years.
