3-Arylindoles were easily constructed from indoles and cyclohexanone derivatives using a combination of catalytic niobic acid-on-carbon (Nb2O5/C) and palladium-on-carbon (Pd/C) under heating conditions without any oxidants. The Lewis acidic Nb2O5/C promoted the nucleophilic addition of indoles to the cyclohexanones, and the subsequent dehydration and Pd/C-catalyzed dehydrogenation produced the 3-arylindoles. The additive 2,3-dimethyl-1,3-butadiene worked as a hydrogen acceptor to facilitate the dehydrogenation step.