When you are not connected to data, the music you downloaded from iTunes Match and any songs that were on your device before you enabled iTunes Match will be available on the device. Your music in the cloud will not be available for download.
When connected, you can download songs and as the other poster mentioned, delete them anytime.