They are classified as motorized vehicles, so they were legal anywhere that was already legal, like Slickrock. All the singletrack on BLM land was off limits, but I doubt many people cared. The shuttle companies were serious about not taking e-bikes up though. I was on a shuttle to Mag 7 last...