Yes, decentralized wallets are legal, but they may face increasing regulation: Decentralized wallets have recently come under fire for being too readily utilized for illegal reasons. However, the perception that cryptocurrency is just for criminals is incorrect.