Follow one’s nose

Trust one’s instincts or proceed in the most obvious direction dates from the 15th century and perhaps derives from hunting dogs.