Once you purchase a skin from the Skin Store using your Rust Coins, they will be then applied to your account, so they can be used on any server you play on.
To apply skins to your clothing, armour, weapons or tools through a crafting table in game Before you craft an item, you will be able to choose any skin you currently own.