Can they legally test for other substances? I'm not currently doing UAs, just breathalyzers.

Assuming you are on probation or parole, of course they may test for any substance they want. Since use of illegal substance would be a violation of probation or parole.