Methods and apparatus for randomizing selection of a next-hop path/link in a network are disclosed. An example method includes receiving, at the network device, a data packet. The example method further includes generating a first hash key based on the data packet and generating a first hash value from the first hash key using a first hash function. The example method also includes generating a second hash key based on the data packet and the first hash value and generating a second hash value from the second hash key using a second hash function. The example method still further includes selecting a next-hop path based on the second hash value.