The present invention relates to a Solanum lycopersicum seed designated 72-761 RZ. The present invention also relates to a Solanum lycopersicum plant produced by growing the 72-761 RZ seed. The invention further relates to methods for producing the tomato cultivar, represented by tomato variety 72-761 RZ.