An analytical method using two solid phase extractions and ultra-high-performance liquid chromatography coupled to tandem mass spectrometry (UHPLC-MS/MS) was developed for the identification and quantification of 14 mycotoxins (patulin, deoxynivalenol, aflatoxins B1, B2, G1, G2, M1, T-2 toxin, HT-2 toxin, zearalenone, fumonisins B1, B2, B3, and ochratoxin A) in domestic and imported wines. Mycotoxins were purified with an Oasis HLB cartridge, followed by a MultiSepTM #229 Ochra. As a result, sufficient removal of the pigments and highly polar matrices from the red wines was achieved. UHPLC conditions were optimized, and 14 mycotoxins were separated in a total of 13 min. Determinations performed using this method produced high correlation coefficients for the 14 mycotoxins (R > 0.990) and recovery rates ranging from 76 to 105% with good repeatability (relative standard deviation RSD < 12%). Twenty-seven samples of domestic and imported wines were analyzed using this method. Although ochratoxin A (OTA) and fumonisins (FMs) were detected in several samples, the FM levels were less than limits of quantification (LOQs) (1 μg/L), and even the largest of the OTA levels was below the EU regulatory level (2 μg/L). These results suggest that the health risk posed to consumers from the wines available in Japan is relatively low.