Yes, you can freeze carbonated water in an ice cube tray. However, keep in mind that it will lose its fizziness. So, if you are looking to keep your sparkling water carbonated, it is best to store it in the fridge.