The ability of many insects to adhere vertically or even upside down to smooth substrates is closely related to the morphology and distribution of the adhesive structures on their legs. During locomotion, the legs are in direct contact with different substrates, and it is hypothesized that the adhesive structures have been evolved as an adaption to smooth substrates in specific environments. To investigate whether there is a relationship between the presence of adhesive structures and the combined effects of different environments and mating behavior, we compared five species of tiger beetles belonging to two tribes living in arboreal and non-arboreal environments, respectively. In three non-arboreal species, we found a specific type of adhesive structure consisting of elongated spoon-like setae present on the protarsi of males but absent on the male meso- and metatarsi and on females. In Tricondyla pulchripes, an arboreal species living on stems, we found three types of adhesive setae on male protarsi, while only two types of setae were found on male meso- and metatarsi and on females. In Neocollyris linearis, an arboreal species living on leaves, we found three types of adhesive setae on male pro-, meso- and meta-tarsi but only two types of adhesive setae on females. The adaptive evolution of these adhesive structures was probably driven by the selective pressures of both mating behavior and the presence of smooth substrates in the respective environments. It is discussed that the adhesive structures in tiger beetles may be an adaptive evolutionary response to the plant surfaces and may play an important role in species differentiation.