Paras retkeilymuoto Kolovedellä on melonta. Alueella on lukuisia retkisatamia, joita melojia varten on varustettu matalilla melontalaitureilla. Kirkkorannassa ja Hirviniemessä kanoottilaiturit ovat esteettömiä. Koloveden kuulut nähtävyydet – kalliomaalaukset ja Ukonvuori – ovat saavutettavissa ainoastaan vesitse.

• Virallisia, merkittyjä vesiretkeilyreittejä ei ole, mutta edellytykset omien reittien laatimiseen ovat saarten ja niemien luonnehtimassa puistossa erinomaiset.
• Hyviä lähtöpaikkoja ovat Kirkkoranta, Kirkkorannantie 200, 58300 Enonkoski ja Käköveden vesillelaskupaikka, Vääräntauksentie 279, 58180 Enonkoski. Varsinkin heinäkuussa vilkkaimman retkeilysesongin aikaan Kirkkoranta voi ruuhkautua, kun taas Käkövedellä on yleensä väljempää. Lähtöpaikoilla on alueen opastauluja.
• Kirkkorannassa on saatavilla vuokravälineitä vesiretkeilyyn. Kirkkorannan tulipaikka, käymälä ja kanoottilaituri ovat esteettömiä, mutta telttailupaikka ei. HUOM! Käymälät ovat imutyhjennettäviä, eivät kompostoivia. Kohteessa on myös jätteiden lajittelumahdollisuus (lasi, pienmetalli, sekajäte).
• Kirkkorannan tulipaikalla tulenteko on sallittu myös maastopalovaroituksen aikaan.
• Käköveden vesillelaskupaikalla on tulentekopaikka, jossa tulenteko on maastopalovaroituksen aikaan kielletty. Käymälä on imutyhjennettävä, eli se ei ole kompostoiva.
• Huomioithan melonta- tai soutureitin suunnittelussa sääennusteen sekä tuuleen suunnan ja mahdollisen aallokon. Tutustuthan ennen vesille lähtöä vesiretkeilijän turvallisuusohjeisiin.
• Kirkkorannasta voi meloa esimerkiksi Lohilahden tai Vaajasalon tulentekopaikalle ja takaisin Kirkkorantaan. Retki soveltuu hyvin päiväretkeksi, reitin pituus yhteen suuntaan on noin 5 km.
• Kirkkorannasta lähtiessä voi meloa koko Vaajasalon ympäri (Kirkkoranta-Ukonvuori-Kotaselkä-Syväniemi-Vaajasalo-Kirkkoranta). Ukonvuorella voi rantautua katsomaan kalliomaalauksia. Reitin varrella on useita telttailu- ja tulentekopaikkoja. Matkalle kertyy pituutta noin 25 km.
• Vaajasalon voi kiertää myös puolittain melomalla vain eteläosan ympäri, jolloin reitin pituus on noin 15 km. Ukonlahdelta on yhteys Metsoselälle. Kapeikon melottavuus vaihtelee vedenkorkeuden mukaan. Kanootin voi kuitenkin kantaa matalikon yli (matka noin 100 m).
• Koko puiston kiertämiseen on hyvä varata useampi päivä. Kierros kansallispuiston suurimpien saarien Mäntysalon ja Vaajasalon ympäri on noin 35–40 km mittainen.
• Kolovedellä on 12 retkisatamaa, joissa telttailu- ja tulentekopaikkoja.
• Melontaretkeä voi jatkaa Joutenveden luonnonsuojelualueen kautta Linnansaaren kansallispuistoon (linkit) tai Pilpan ja Kerman kanavien kautta Kermajärvelle.
• Osassa aluetta liikkuminen on rajoitettua. Tarkistathan rajoitukset ennen retkelle lähtöä.