They are legal in any format that shock lands are legal in. This includes most of the big formats, except Standard. This means that they will be legal in Commander, Modern, Legacy, Vintage, Pioneer, and some other formats as well.