Invasion by exotic-annual grasses such as cheatgrass is impacting semiarid rangelands and especially transportation corridors, where it causes increased wildfire and many other environmental issues. Methods of reducing exotic annual grasses and restoring native perennials are needed, particularly testing of their intended target or unintended, non-target effects. In a series of experiments arrayed across different site and plant-community conditions on Idaho Transportation Department right-of-ways, the effects of chemical or biological herbicides, site preparation and co-treatments such as raking, and/or seeding were evaluated over 3 years. Strains of the soil bacterium Pseudomonas fluorescens that are supposedly weed-suppressive were generally ineffective, and resulted in relatively weak effects at a small proportion of plots and only at one site, but also resulted in highly undesirable non-target effects at another site. The chemical herbicides imazapic and especially indaziflam (Rejuvra) tended to have more consistent and stronger effects, and indaziflam furthermore provided a longer period of control, although additional years of observation would be required to assess its endurance. Seeding effects were weak, and preparation of seed beds through raking was not effective. In conclusion, indaziflam appeared to be the most effective tool for reducing cheatgrass, but techniques for increasing perennials after its application are needed.