Overhead door assemblies having both interlocking and releasable guide assemblies, and guide track assemblies for use with same are disclosed herein. An overhead door track configured in accordance with an embodiment of the invention includes a first side portion spaced apart from a second side portion to define a channel or gap region therebetween. The first side portion has a first guide surface and a first retention surface. Similarly, the second side portion has a second guide surface and a second retention surface. In this embodiment, the first and second guide surfaces diverge outwardly from the gap region in a first direction, and the first and second retention surfaces diverge inwardly from the gap region in a second direction, opposite the first direction. An overhead door configured in accordance with another embodiment of the invention can include a first guide member configured to extend through the gap region and movably engage the first and second retention surfaces, and a second guide member configured to be removably engaged with the first and second guide surfaces.