Rebecca Henderson (born 4 July 2001) is an Australian racewalking athlete. She qualified to represent Australia at the 2020 Summer Olympics in Tokyo, competing in the women's 20 kilometres walk. Henderson came 38th with a time of 1:38.21, 10 seconds behind her compatriot, Katie Henderson.