Bacterial type III secretion systems (T3SSs) deliver proteins called effectors into eukaryotic cells. Although N-terminal amino acid sequences are required for translocation, the mechanism of substrate recognition by the T3SS is unknown. Almost all actively deployed T3SS substrates in the plant pathogen Pseudomonas syringae pathovar tomato strain DC3000 possess characteristic patterns, including (i) greater than 10% serine within the first 50 amino acids, (ii) an aliphatic residue or proline at position 3 or 4, and (iii) a lack of acidic amino acids within the first 12 residues. Here, the functional significance of the P. syringae T3SS substrate compositional patterns was tested. A mutant AvrPto effector protein lacking all three patterns was secreted into culture and translocated into plant cells, suggesting that the compositional characteristics are not absolutely required for T3SS targeting and that other recognition mechanisms exist. To further analyze the unique properties of T3SS targeting signals, we developed a computational algorithm called TEREE (Type III Effector Relative Entropy Evaluation) that distinguishes DC3000 T3SS substrates from other proteins with a high sensitivity and specificity. Although TEREE did not efficiently identify T3SS substrates in Salmonella enterica, it was effective in another P. syringae strain and Ralstonia solanacearum. Thus, the TEREE algorithm may be a useful tool for identifying new effector genes in plant pathogens. The nature of T3SS targeting signals was additionally investigated by analyzing the N-terminus of FtsX, a putative membrane protein that was classified as a T3SS substrate by TEREE. Although the first 50 amino acids of FtsX were unable to target a reporter protein to the T3SS, an AvrPto protein substituted with the first 12 amino acids of FtsX was translocated into plant cells. These results show that the T3SS targeting signals are highly mutable and that secretion may be directed by multiple features of substrates.