Yes, using a VPN is perfectly legal in most countries including the USA, the UK, Europe, Canada, Australia, and more. However, VPNs are prohibited or heavily regulated in a handful of countries including Russia and China.