While there are many high profile Opuntioid cactus species invading rangeland environments in Australia, Cereus uruguayanus Ritt. ex Kiesl. has also naturalised and formed large and dense infestations at several locations. With no herbicides registered for control of C. uruguayanus in Australia, the primary aim of this study was to identify effective herbicides to control it using a range of techniques. This involved a large screening trial of twelve herbicides and four techniques, followed by a rate refinement trial for cut stump applications and another to test residual herbicides. Despite most treatments (except monosodium methylarsonate (MSMA)) taking a long time to kill plants, at least one effective herbicide was identified for basal bark (triclopyr/picloram), cut stump (aminopyralid/metsulfuron-methyl, glyphosate, metsulfuron-methyl, triclopyr/picloram, triclopyr/picloram/aminopyralid), stem injection (glyphosate, MSMA, triclopyr/picloram/aminopyralid) and foliar applications (aminopyralid/metsulfuron-methyl, MSMA, triclopyr, triclopyr/picloram/aminopyralid) due to their ability to kill both small and large plants. Ground application of residual herbicides was less conclusive with neither hexazinone nor tebuthiuron causing adequate mortality at the rates applied. This study has identified effective herbicides for the control of C. uruguayanus using several techniques, but further research is needed to refine herbicide rates and develop integrated management strategies for a range of situations and infestation sizes and densities.