The curry paste has gone bad if it smells off, the color has darkened significantly, or if there is visible mold. Always check it before using it in recipes, especially if it's been stored for a while.