Colony Theatre Colony Theatre The Colony Theatre is located at 1040 Lincoln Road in the heart of Miami Beach. This 415 seat Art Deco venue has been beautifully preserved and is open to the public for hosting events. Website