Even seemingly tiny changes can help, such as trading whole milk for 2%, 2% for 1% or 1% for skim. Have some small successes to start, and you'll be empowered to go for bigger things.
It didn't all come on immediately, so it won't all come off immediately, either. Patience, grasshopper! You will be rewarded!