Het hoofdthema in de schilderijen van Toos van Holstein is het weergeven van menselijke gedaanten in open of overkoepelde monumentale ruimten, die onderdeel zijn van vaag aangeduide architectonische bouwwerken. In haar werk is de symbiose van allerlei culturen duidelijk herkenbaar. Toos van Holstein heeft reizen gemaakt naar landen in Midden-Amerika, het Midden-Oosten en China. Zij heeft verder grote belangstelling voor de Europese middeleeuwen.
Toos van Holstein is in Nederland een gerenommeerd kunstenaar. Ze exposeert regelmatig in galerieën verspreid over het hele land. Ook in het buitenland is veel belangstelling voor haar werk. Dit leidt tot tentoonstellingen in België, Frankrijk, Italië, Engeland en de Verenigde Staten.