Kataja on havupuu, joten biologisesti katsottuna se ei tuota marjoja vaan käpyjä. Vuoden 2006 jälkeen pylväsmäinen kataja ei ole ollut rauhoitettu, mutta sen käytössä toivotaan malttia. Katajanmarjat tarvitsevat kolme vuotta kypsyäkseen, jolloin ne ovat isoja, meheviä ja sinimustia. Katajanmarjojen kerääminen kuuluu jokamiehenoikeuksien piiriin. Marjoja ei suositella syötäväksi 4-8 kappaletta enempää vuorokauden aikana ja niitä käytetään yleensä maustamiseen, tinktuuraan ja teehen. Marjat säilötään kuivaamalla.