Low temperature is among the important factors affecting the distribution, survival, growth, and physiology of aquatic animals. In this study, coordinated transcriptomic responses to 10 °C acute cold stress were investigated in the gills, hearts, livers, and spleens of Japanese flounder (Paralichthys olivaceus), an important aquaculture species in east Asia. Histological examination suggested different levels of injury among P. olivaceus tissues after cold shock, mainly in the gills and livers. Based on transcriptome and weighted gene coexpression network analysis, 10 tissue-specific cold responsive modules (CRMs) were identified, revealing a cascade of cellular responses to cold stress. Specifically, five upregulated CRMs were enriched with induced differentially expressed genes (DEGs), mainly corresponding to the functions of “extracellular matrix”, “cytoskeleton”, and “oxidoreductase activity”, indicating the induced cellular response to cold shock. The “cell cycle/division” and “DNA complex” functions were enriched in the downregulated CRMs for all four tissues, which comprised inhibited DEGs, suggesting that even with tissue-specific responses, cold shock may induce severely disrupted cellular functions in all tissues, reducing aquaculture productivity. Therefore, our results revealed the tissue-specific regulation of the cellular response to low-temperature stress, which warrants further investigation and provides more comprehensive insights for the conservation and cultivation of P. olivaceus in cold water.