How to turn on data on iPhone 4s?

I am wanting to turn Data on, I've gone to General → Cellular and have turned Cellular Data on, but it doesn't end up allowing me to have access to the internet still. Is there something else that I need to be turning on? or is this a problem with my network provider?