Explore details about location Colonial Avenue. Colonial Avenue is a location situated within the Fishkill alongside other areas such as Cary Avenue, Church Street, Bedford Avenue.