Наиболее известны его исследования омской и крымской флоры. В 1884-1886 гг. он обследовал все окрестности г. Омска. В своих многочисленных поездках по окрестностям Омска К. Л. Гольде собрал большой гербарий, который составил гордость музея Западно-Сибирского отдела Русского географического общества. Итогом исследований учёного стала статья «Перечень сосудистых растений, собранных в 1884, 1885 и 1886 годах в окрестностях города Омска и лежащих близ его посёлков», напечатанная в 1888 г. в петербургском журнале «Scriptabotanica». Участвовал в подготовке Гербария русской флоры Ботанического музея Академии наук и обменного гербария Юрьевского ботанического сада. Наиболее полный гербарий, собранный К. Л. Гольде, приобретён после его смерти Ботаническим музеем Академии наук, хранится в отделе гербария Ботанического института им. В. Л. Комарова Российской академии наук в Санкт-Петербурге. Некоторое количество образцов имеются в гербарии Томского университета.