Reuben sandwiches are typically made with rye or marble rye bread. The best selection is a thick heavy bread that can hold up to all of the ingredients. Pumpernickel, sourdough, or any artisan bread will be a good choice.