One of the well-known ways of increasing the visible light absorption capability of semiconducting materials is cation doping. This study aims to use Gd doping to tailor the bandgap energy of K2Ta2O6 (KTO) for photocatalytic degradation of organic pollutants under visible light irradiation. Accordingly, the parent KTO and Gd-doped KTO with different Gd concentrations (K2-3xGdxTa2O6; x = 0.025, 0.05, 0.075 and 0.1 mol%) were synthesized by hydrothermal and facile ion-exchange methods, respectively. The powder XRD, FT-IR, SEM-EDS, TEM-SAED, N2 adsorption-desorption, XPS, UV–Vis DRS, PL and ESR techniques were used to investigate the effect of Gd dopant concentration on the structural and photocatalytic properties of KTO. The photocatalytic activity of these samples was investigated for the photocatalytic degradation of methylene blue (MB) dye in an aqueous solution at room temperature under visible light irradiation. The experimental results show that all Gd-doped KTO samples exhibit enhanced photocatalytic activity compared with parent KTO toward MB degradation. In particular, Gd-KTO obtained by doping of 0.075 mol% shows the highest photocatalytic activity among the Gd-doped samples and the degradation efficiency of MB was 79% after 180 min of visible light irradiation, which is approximately 1.5 times as high as that by parent KTO (53%). In addition, trapping experiments and electron spin resonance (ESR) analysis demonstrated that the hydroxyl radicals (•OH) have played a crucial role in the photocatalytic degradation of MB. The reusability and stability of Gd doped-KTO with a Gd content of 0.075 mol% against MB degradation were examined for five cycles. Based on the present study results, a visible light induced photocatalytic mechanism has been proposed for Gd0075-KTO sample.