哥伦比亚海军为其国防部队的重要组成部分，含各舰艇编队，指挥人员，海军陆战队和海军航空兵共1.5万人，编有2个舰队、1个内河舰队，主要作战力量为中小型护卫舰和数百艘巡逻快艇，能够完成护渔，缉毒，近海巡逻和反舰等任务，上世纪30年代采购两艘葡萄牙二手驱逐舰开启了其海军的现代化建设，随着二战结束又购买了数量不少的美国和瑞典二手军舰。

跟哥伦比亚陆军一样也参与了朝鲜战争，但是他们海军的运气就要好的多，海军舰艇经过了美国的免费升级改装，在加利福尼亚度过了新年后前往夏威夷训练，在朝鲜战争期间击毁了多枚水雷，放飞和接回执行特别任务的韩国特工和突袭队，也救出了多名被击落的美军飞行员，并执行了防御性捕蝇者任务。

5艘PES未来隐身护卫舰，2022年当地造船商哥伦比亚海洋工业科技公司将与荷兰达门造船厂签订合同，共同研制生产制造哥伦比亚第一艘国产护卫舰，将基于达门的西格玛 10514型护卫舰为基础建造，如果计划顺利将会在未来几年建造服役。

4艘帕迪拉海军上将级轻型护卫舰，为德国霍瓦兹造船公司建造的FS1500型护卫舰，作为哥伦比亚海军的绝对主力和最强战舰使用，配有鱼雷发射管，反潜直升机，舰炮和反舰导弹，满载排水量1850吨，第一艘FM-51于1983年10月投入服役，目前采购了韩国的海星反舰巡航导弹，已经试射成功。

1艘浦项级轻型护卫舰，由韩国于2020年底赠送，2019年哥伦比亚总统杜克和韩国总理李洛渊在波哥大举行双边会晤时达成了这项协议，满载排水量1300吨，在改装时并未拆除舰炮和反舰导弹发射器，可能是为后续的反舰导弹采购做铺垫。

1艘东海级轻型护卫舰，2014年，哥伦比亚海军以类似的方式从韩国获得了“东海”级轻型护卫舰“安阳”号 ，该型舰艇主要作为低烈度海上冲突建造，也算是韩国海军国产化建造的起点，这型舰艇仅建造4艘，主要防止小艇，间谍船，微型潜水艇的入侵，比较适合哥伦比亚海军。

4艘OPV-80近海巡逻舰，COTECMAR船厂于2007年获得Fassmer公司许可生产，满载排水量1850吨，主要装备1座40毫米/70倍径舰炮；2挺12.7毫米机枪；并配备了1架Bo 105型直升机，目前这型舰艇主要装备智利和哥伦比亚。

1艘光荣级风帆训练舰，其满载排水量1300吨，由西班牙为哥伦比亚建造，1968年9月光荣号正式交付哥伦比亚海军，是哥伦比亚海军为数不多能进行远洋航行的军舰，舰艇拥有完备的各种学习娱乐生活设施，主要作为对外交流和旗舰使用。

2艘206A型常规潜艇，为德国海军二手潜艇，于2010年退役，在2012年哥海军向德国海军购买，并分别命名为Intrépido和Indomable，其假想活动水域为水深较浅的波罗的海，适合中小国家用来执行近海作战任务，同时德国还附带赠送了哥伦比亚另外两艘206A作为零件备用艇使用。

2艘皮豪级常规潜艇，原德国209-1200型潜艇服役于1975年，这是一型出口外销型潜艇德国海军并没有装备这型潜艇，哥伦比亚海军的这两艘潜艇先后经过多次现代化改进和升级，但是其艇体老旧无法逆转，目前的作战任务已经由206A型潜艇完成。