Криптокорина Валкера - небольшое болотное растение с красивыми и пестрыми листьями. Корневище его расположено горизонтально или почти горизонтально. У растений находящихся в надводном состоянии, листья овальной формы, верхушка заостренная с волнистыми краями и сердцевидным основанием. Длина листовой пластины до 10 см, ширина до 3 см. Верхняя сторона листьев от темно-зеленого до оливкового цвета, нижняя от бледно-зеленого до красновато-коричневого, продольные и боковые жилки красноватые. В подводном состоянии размер криптокорины Валкера уменьшается, листья становятся более вытянутой формы, от бледно-зеленого до темно-оливкового цвета. Черешок красно-коричневый длиной до 20 см. Трубка покрывала красно-фиолетовая, лепесток ровный или слегка закручен, от желтого до зеленоватого цвета, зев желтый. В высоту криптокорина Валкера вырастает до 25 см.