Soil structure is a sensitive and dynamic soil physical property which responds rapidly to different tillage systems, and thus it requires constant monitoring and evaluation. The visual evaluation of soil structure (VESS) and subsoil visual evaluation of soil structure (SubVESS) methods were used to assess the soil structure quality of clayey soils subjected to different tillage systems. The tillage systems were no-tillage (NT), conventional tillage (CT) and virgin land (VG). The study was conducted at Tshivhilwi and Dzingane in Thohoyandou, Vhembe District, Limpopo Province, South Africa. The NT system was practised for 8 and 40+ years at Tshivhilwi and Dzingahe, respectively. The results showed no impact of tillage system on both VESS and SubVESS at Tshivhilwi. The soil structure quality at Tshivhilwi as determined by VESS and SubVESS were found to be poor. However, at Dzingahe, both the VESS and SubVESS responded to the impact of tillage. At Dzingahe VESS showed a fair (Sq = 2.25) soil structural quality in the NT system, poor (Sq = 3.57) in the CT system and moderately poor (Sq = 3.05) in the VG. Similarly, at the same location the SubVESS scores were moderately good in the NT system, moderately poor for CT system and fair in the VG. The differences in the response of the VESS and SubVESS at the two locations were attributed to the differences in the duration at which the NT systems were practised. The VESS and SubVESS results were supported by selected measured soil physicochemical properties such as bulk density and porosity. In conclusion, the findings of this study showed that the VESS and SubVESS were able to effectively differentiate the impact of tillage systems on soil structural quality in clayey soils where NT was practised for a long period (40+ years) while it could not where NT was practised for a few years (8 years).