When terrestrial organisms locomote in natural settings, they must navigate complex surfaces that vary in incline angles and substrate roughness. Variable surface structures are common in arboreal environments and can be challenging to traverse. This study examines the walking gait of katydids (Tettigoniidae) as they traverse a custom-built platform with varying incline angles (30{degrees}, 45{degrees}, 60{degrees}, 75{degrees}, 90{degrees}) and substrate roughness (40, 120, and 320 grit sandpaper). Our results show that katydids walk more slowly as the incline angle increases and as katydid mass increases, with a decrease of around 0.3~BL/s for every 1{degrees} increase in incline. At steeper inclines and larger sizes, katydids are also less likely to use an alternating tripod gait, opting instead to maintain more limbs in contact with the substrate during walking. Katydids also increased average duty factor when climbing steeper inclines and with increasing body mass. However, substrate roughness did not affect walking speed or gait preference in our trials. These findings provide insights into how environmental factors influence locomotor strategies in katydids and enhance our understanding of effective locomotor strategies in hexapods.