Bitcoins are legal to use and you’re free to use them on anything that isn’t deemed illegal to be bought with real money. Online gambling with bitcoins is therefore as legal as standard online gambling.