The Waldo Covered Bridge is an antebellum covered bridge located in Waldo, Talladega County, Alabama. It is also known as the Riddle Mill Covered Bridge, built in 1858 measuring 115 feet long. It crosses the Talladega Creek in its wood and metal, Howe truss and Queen-post truss combination construction design.

The Waldo Covered Bridge is best noted for being one of the last two 19th century covered bridges in Alabama that is still of existence today that is still on their original locations. It is also the second oldest span of the sort in the entire state and is just one of the five covered bridges that predates the year 1950 and is not listed on the National Register of Historic Places.

The Waldo Covered Bridge is currently privately owned and inaccessible. It is also unmaintained, causing concerns for some parties.