Tomatoes (Solanum lycopersicum L.) of the variety Elpida were grown under standard Mediterranean greenhouse conditions during the spring season at three different nitrogen levels (low 6.4, standard 12.8, high 25.9 mM/plant), which were replicated during two consecutive years. Application of high nitrogen significantly increased the colour index a* (p < 0.001) but did not significantly affect yield or quality. The variety exhibited prolonged postharvest storage at room temperature (median survival time of 93 days). The maturation process was delayed by harvest at the breaker stage (2.5 days, p ≤ 0.001) or by super-optimal temperatures in the second year of experimentation (10 days, p ≤ 0.001). The colour indices L* and a* and the hue angle (a/b*) were positively correlated with the sum of total carotenoids, while differences in b* depended on the year of cultivation. The sustainability of this type of tomato production can be improved by reducing the nitrogen supply to less than the current standard practice, with minimal risk or negative effects on yield and quality of tomatoes.