Grey or black spots and patches on tempeh are a natural part of the fermentation process and do not indicate spoilage. Signs that tempeh has gone bad include a bad smell, furry mould, or a slimy, mushy or crumbly texture.