The absolute majority of saddles use the same standard of saddle rails, so you're probably OK. But there are some options, basically either a seat post w/integrated saddle clamp, or separate post and clamp (and some real rarities). If the seat post swells to a kind of knob at the top it's the former. If the seat post is simply basically cylindrical it's the latter.
With integrated, look at the post from below and you should see a screw with an Allen head. Undo this one and the clamp will open.
With separate, look just in line with the edge of the saddle and you'll see a bolt sitting sideways. Loosen this bolt and the saddle will come off.
Otherwise it's entirely possible to reskin a saddle. It's readily doable w/o special skills or tools.