The cost to build a small bridge over a creek is anywhere from $1,000 to $10,000 or more.