A novel hybrid tomato plant, designated 58841 is disclosed. The invention relates to the seeds of tomato hybrid 58841, to the plants and plant parts of hybrid tomato 58841, and to methods for producing a tomato plant by crossing the hybrid tomato 58841 with itself or another tomato plant. The invention further relates to methods for producing a tomato plant containing in its genetic material one or more transgenes and to the transgenic plants produced by that method and to methods for producing other tomato plants derived from the hybrid tomato plant 58841.