Legality of repeated random tests at work?

[scrumby]

if my employer knew I was on probation for paraphernalia

Interesting I have never seen any such laws. You mean possession based on residue I presume.