How can I get rid of these little flies in my plants. I've tried soap and water... it didn't work.

What kind of plant are they infesting?

Indoor? Might be fungus gnats. Try decreasing watering, increasing air circulation with a fan, or a layer of sand or lava rocks ontop of the soil.

Also see Fungus Gnats.