Annatto seeds will give you another version of yellow/orange.
Squid ink or cuttlefish ink will give you black.
Red wine or grape juice sometimes colors foods red.
Apparently, scallops will sometimes turn bluescallops will sometimes turn blue on their own under the right conditions.