How hard is it to lose ten pounds of fat a month?

I cut out extra sugar (candy, etc), extra carbs, did a bit more exercise (walking, dancing). I stopped snacking, unless it was fruit. Stopped drinking.
10 pounds dropped right off in about a month, a bit less.