《赤色梅艳芳》是香港特别行政区歌手梅艳芳的第二张个人粤语专辑，由黎小田担任制作人，华星唱片出品。专辑主要以改编东洋音乐为主，收录12首歌曲，包括后来大众熟悉的《赤的疑惑》和《千年女王》。1983年，该专辑获得香港唱片协会颁发的白金唱片奖，并在东京音乐节上荣获“第十二届东京音乐节亚洲特别奖”“TBS奖”及“IFPI新人奖”。

1982年，梅艳芳以一曲《风的季节》夺得第一届香港华人新秀歌唱大赛冠军，与当时的唱片业巨头华星唱片签下八年合约。公司对于梅艳芳的定位，一开始并不清晰，写什么她唱什么。直到电视广播连续剧《香城浪子》的主题曲《心债》刚上电台宣传，就占据了冠军位置，华星公司这才决定给梅艳芳出唱片，投石问路。这张叫《心债》的同名大碟，只能算梅艳芳的“半张”唱片，她只唱了其中6首歌。公司从《心债》确定，梅艳芳适合唱的类型，是那种情感很幽怨的歌曲，因此《赤色梅艳芳》走的是成熟幽怨女人的路线。公司找了很多适合梅艳芳声线的歌曲给她，主要以改编东洋音乐为主。这张专辑中有7首歌曲是日本音乐制作人创作的，《赤的疑惑》、《千年女王》都是后来大众较为熟悉的歌曲，尤其是《赤的疑惑》。《赤的疑惑》是日本电视剧《血疑》的主题曲，原唱是山口百惠，她的KEY比较高，梅艳芳要低一点，改编给梅艳芳的时候，降低了一点KEY。设计师刘培基为梅艳芳精心打造的新造型，给观众留下深刻印象。让她一举丢掉由于没有个人特色而顶了一年的“徐小凤第二”之名。

《赤色梅艳芳》发行版本有卡带、黑胶唱片、CD、CD(DSD复刻)。