生肖是鸡。
解释：
1. 解析题目信息：题目“春色红梅香万树”中，关键词为“春色”、“红梅”和“香万树”，这些词语暗示着春天的景象和生肖特征。我们可以根据生肖与季节的传统联系，以及生肖与某些自然元素或事物的象征意义来推测答案。
2. 联系生肖与季节特征：春天是大自然万物复苏的季节，与生肖中的某些动物特点相符。同时，“红梅”作为春天的象征之一，也可能与生肖有关。在中国文化中，“鸡”与春天有紧密的联系，如“金鸡报晓”，意味着春天的到来。
3. 结合生肖的象征意义：“香万树”可以理解为生机勃勃的景象，这也与鸡的活跃和生命力旺盛的特性相吻合。鸡在生肖中象征着积极、活力四溢的形象。因此，“春色红梅香万树”与鸡的特质相符合。最终，根据这些线索综合推断，题目所指的生肖是鸡。