小行星604（英語：604 Tekmessa）是一颗围绕太阳公转的小行星。1906年2月16日，喬爾·梅特卡夫在汤顿描述了此天体[3][4]。
这颗小行星的绝对星等为9.5等[3]。小行星604以希腊神话中的女性人物忒克墨莎命名。