Regular vegetation patterns have been predicted to indicate a system slowing down and possibly desertification of drylands. However, these predictions have not yet been observed in dryland vegetation due to the inherent logistic difficulty to gather longer-term in situ data. Here, we use recently developed methods using remote-sensing EVI time-series in combination with classified regular vegetation patterns along a rainfall gradient in Sudan to test these predictions. Overall, three temporal indicators (responsiveness, temporal autocorrelation, variance) show slowing down as vegetation patterns change from gaps to labyrinths to spots towards more arid conditions, confirming predictions. However, this transition exhibits non-linearities, specifically when patterns change configuration. Model simulations reveal that the transition between patterns temporarily slows down the system affecting the temporal indicators. These transient states when vegetation patterns reorganize thus affect the systems resilience indicators in a non-linear way. Our findings suggest that spatial self-organization of dryland vegetation is associated with critical slowing down, but this transition towards reduced resilience happens in a non-linear way. Future work should aim to better understand transient dynamics in regular vegetation patterns in dryland ecosystems, because long transients make regular vegetation patterns of limited use for management in anticipating critical transitions.