This achievement is a bit misleading. You might find yourself getting head shots on Oozes with a handgun or a machine gun with no luck.
You must do these 10 head shots with a rifle. This may be easier in New Game+ since you can access the rifle at an earlier time. There are also less enemy mobs and easier Ooze targets to kill at this time.