Palo Duro Creek is a river in Texas. It is a tributary of the Beaver River (also known as the North Canadian River) in Oklahoma.