The distribution of four alien Reynoutria taxa (R. japonica var. japonica, R. japonica var. compacta, R. sachalinensis and R. ×bohemica), native to East Asia, and history of their introduction to and spread in the Czech Republic was studied. The most widely distributed representative of the genus, R. japonica var. japonica, was first recorded in 1883 by A. Weidmann in cultivation in S Bohemia. The first record outside cultivation is from N Bohemia in 1902. Up to 2000, it has been recorded in 1335 localities, most frequently in riparian and human-made habitats. The dwarf variety R. japonica var. compacta is of a limited distribution that depends on rare cultivation and subsequent escape. The first herbarium specimen was collected in 1948 and the first record out of cultivation is from 1995. R. sachalinensis was recorded in 261 localities. It was first collected in 1921 in Central Bohemia. A herbarium specimen of a plant cultivated in the Botanical Garden of the Charles University in Prague, collected in 1950, has been re-determined as R. ×bohemica, the hybrid between R. japonica var. japonica and R. sachalinensis, and represents the earliest record of the hybrid in the Czech Republic. Since then, this taxon was observed in 381 localities. Herbarium records were used to compare the rate of spread among the three common taxa in 1952–1995, i.e. since when the hybrid started to appear in herbaria. R. japonica var. japonica has been spreading significantly faster than R. sachalinensis and the hybrid exhibits twice the rate of invasion of its parents.