Red colors on your map indicate a hostile territory in Far Cry 3

Red colored zones on the map mean that the area is enemy controlled, so when going through that area you will run into pirates, ambushes, roadblocks, and other type of trouble

To liberate an area and gain control of it, capture the Enemy Outpost for that area. This will turn the area into a friendly area.