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