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.