The effects of high-pressure processing (HPP) at 550 MPa for 6 min and of high-temperature short-time (HTST) processing at 110 °C for 8.6 s on carrot juice were evaluated. After HPP and HTST, the total plate count (TPC) was found to significantly decrease by 4.30 and 4.88 log10 CFU/mL, respectively, and yeasts and molds (Y&M) were completely inactive. HPP-treated juice showed higher carotenoids, polyphenols, antioxidant capacity, viscosity, turbidity, and lower browning degrees (BDs) than HTST-treated juice, while HTST-treated juice contained higher polyacetylenes. HPP provided a more fresh-like quality and exhibited better aroma, taste, and overall acceptability. During 20 days of storage at 4 °C, both HPP- and HTST-treated juices were microbiologically safe (i.e., TPC < 2.4 log10 CFU/mL, and Y&M were not detected), and their antioxidant capacities decreased linearly due to a decrease in carotenoid and polyphenol contents. The two juices did not precipitate any solids when their particle sizes decreased, and their viscosity increased; however, their organoleptic properties deteriorated as storage time increased.