La localité accueille un bureau de poste depuis 1890. Natural Bridge devient une municipalité en 1914 et compte jusqu'à 300 habitants. Durement touchée par la Grande Dépression, la ville perd des habitants et son statut de municipalité, qu'elle retrouve en 1997[2].
D'abord appelée Lodi, elle change de nom en référence à une formation rocheuse située à proximité (« natural bridge » signifie « pont naturel » en anglais)[2]. Dans le parc de Natural Bridge, ouvert en 1954, se trouve en effet le plus long pont rocheux à l'est des Montagnes Rocheuses[3].
