NanoFAST is the smallest fluorogen-activating protein, consisting of only 98 amino acids, used as a genetically encoded fluorescent tag. Previously, only a single fluorogen with an orange color was revealed for this protein. In the present paper, using rational mutagenesis and in vitro screening of fluorogens libraries, we expanded the color palette of this tag. We discovered that E46Q is one of the key substitutions enabling the range of possible fluorogens to be expanded. The introduction of this and several other substitutions has made it possible to use not only orange but also red and green fluorogens with the modified protein.