Если речь о том, чтобы в окрошку не добавлять именно мясо (то есть для вегетарианцев), то сейчас выпускают специальные вегетарианские колбасы - можно использовать их.
Колбаса, кстати, была в окрошку добавлена позже, изначально это был именно холодный летний суп из овощей и зелени, без какого-либо мяса. Один из вариантов такой окрошки - огурцы, картошка, горошек, морковка (вареная) с различной зеленью и любимой заправкой (кефир, квас и т.п.). Другие варианты могут включать в себя адыгейский сыр, яйца, редиску, редьку, репу, капусту, помидоры.
Если же речь идет о том, чтобы не использовать именно колбасу, ее можно заменить на любое мясо (идеально - отварное белое, оно менее жирное и не содержит вредных добавок), на ветчину и даже на рыбу. А некоторые добавляют вместо мяса крабовые палочки или креветки.
В общем, все на ваш вкус и фантазию. Окрошка - это блюдо, которое в каждом доме могут готовить по-разному.