You're supposed to seal the concrete with a food-safe concrete sealer. If you didn't do this originally, that's why you're getting stains. If you did, and it's been some time, you should do it again. ALso be careful with what types of cleaners you use, as they can remove the sealer and cause the surface to be more porous.
Re: Stains on Poured Concrete Counter-tops
DIY & Home Decor Blog