Nauseous around implantation?

How soon can you experience nausea? I had weird discharge today that was like a light pink/brown color and kind of watery and I'm thinking it might be implantation bleeding? And I was just eating lunch and I am usually obsessed with chips and salsa, but I ate some and feel like I'm just going to throw up. Just the thought of it makes me gag. Has anyone experienced nausea around the time they implanted?