Юбилейная медаль «XX лет Рабоче-Крестьянской Красной Армии» имеет форму правильного круга. Поверхность круга матовая, ободка — блестящая. На лицевой стороне круга помещена пятиконечная красная эмалевая звезда с серебряной окантовкой. Внизу круга, между нижними лучами звезды, расположена позолоченная цифра «ХХ». Основание цифры упирается в верхний край ободка.
На оборотной стороне медали изображена фигура стреляющего из винтовки красноармейца, одетого в зимнюю караульную форму, внизу правее фигуры красноармейца дата «1918-1938». Медаль изготовляется из оксидированного серебра 925 пробы, цифры «ХХ» - позолочены.
Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой, обтянутой шёлковой муаровой лентой серого цвета с двумя продольными красными полосками по краям.