Mô tả 
Chiều dài lớn nhất được ghi nhận ở C. melanomarginatus là 13 cm. Cá đực có màu xanh lục sẫm. Vây hậu môn có màu hồng. Vây bụng tương đối dài, có màu xanh lục và viền xanh lam ánh kim ở rìa. Vây đuôi gần như hình thoi, có thể có một sợi tia vươn dài từ tia vây giữa ở những con đực trưởng thành. Vây lưng có vệt màu đỏ cam ở phía sau. Cá đực trưởng thành có một miếng da khác biệt ở gáy, ngay trước gốc vây lưng và có thể nhô lên như vây lưng khi thực hiện màn tán tỉnh với cá cái.