Rhagovelia medinae sp. nov., of the hambletoni group (angustipes complex), and R. utria sp. nov., of the hirtipes group (robusta complex), are described, illustrated, and compared with similar congeners. Based on the examination of type specimens, six new synonymies are proposed: R. elegans Uhler, 1894 = R. pediformis Padilla-Gil, 2010, syn. nov.; R. cauca Polhemus, 1997 = R. azulita Padilla-Gil, 2009, syn. nov., R. huila Padilla-Gil, 2009, syn. nov., R. oporapa Padilla-Gil, 2009, syn. nov, R. quilichaensis Padilla-Gil, 2011, syn. nov.; and R. gaigei, Drake & Hussey, 1947 = R. victoria Padilla-Gil, 2012 syn. nov. The first record from Colombia is presented for R. trailii (White, 1879), and the distributions of the following species are extended in the country: R. cali Polhemus, 1997, R. castanea Gould, 1931, R. cauca Polhemus, 1997, R. gaigei Drake & Hussey, 1957, R. elegans Uhler, 1894, R. femoralis Champion, 1898, R. malkini Polhemus, 1997, R. perija Polhemus, 1997, R. sinuata Gould, 1931, R. venezuelana Polhemus, 1997, R. williamsi Gould, 1931, and R. zeteki Drake, 1953.