Hotel Vicksburg is an eleven-story six-by-five-bay Colonial Revival-style building of reinforced-concrete-and-brick construction occupying a prominent position facing south on the southeast corner of Clay and Walnut streets. Both the south and west elevations are ornamented with face-brick and Bedford-stone detailing. Facade treatment is classical, utilizing belt courses to divide the building into three sections. The ground level of the two-story lower section contains, on the south side, four three-bay storefronts and the main entrance, which is recessed. A projecting iron canopy, supported by ornamental brackets and suspended by chains, shelters the entrance. A similar canopy originally located on the west side is no longer extant, but an unusual wire-glass-and-iron canopy, semicircular with radiating muntins terminating in projecting arrowheads, remains above the service entrance on this elevation. The second level of the lower section is given an arcaded treatment through use of large round-arched windows with multipane casement sash and semicircular transoms with radiating muntins. Iron balustrades enrich the spandrel area. The middle section, which rises seven stories, contains windows with stepped lintels and eight-over-one sash. The central window on the ninth floor, the top floor of the middle section, is enriched with a scrolled enframement and balustraded spandrel panel with brackets. End windows of the tenth and eleventh floors, located in the top section of the building, are unified by a plain surround with decorated spandrel panel. The building terminates in a decorated stepped parapet above a modillioned cornice. Changes to the exterior of the building include modernization of storefronts in the south elevation and the application of enamel paneling, which covers windows in the west elevation.