Could you submit a review of New Majestic Colchester? Add a New Majestic Colchester review and contribute to the directory of recommended fish and chip shops in Colchester. If New Majestic Colchester is owned by you, then claim it today. If you claim a business, you will be able to choose a new business profile photo.