Colonial Steak House is located in downtown Pine Bluff, on the corner of South Main Street and West 8th Avenue.