Apparently there's evidence for domesticated chickens appear Mohenjo-Daro by c2000 BCE. That may be the first paved road that a chicken crossed. There would have been plenty of dirt paths all over the world well before the advent of the chicken, and I shouldn't be surprised at all to find a timber trackway in east Asia 4000 BCE or earlier. (There's one in Britain from that time.)