if your coolant changed its colour when inside the engine the cooling system was probably adulterated with something else - e.g. if you mix the original dark green mazda coolant with toyota red coolant the whole coolant charge will become ink black.
When filling coolants it is always a good idea to flush the whole system out to ensure you are starting from scratch. This way you know what is in there (control specification). Ideally you need to flush it with distilled water, you can also use a 20 or 30 litre bucket of distilled or RO water with a hose pipe nipple on its bottom and connect it to a heater pipe in the car and make sure the bucket is elevated above the level of the car. Let the water flush it out. If you are crafty you can use a small fountain pump or even an inverter pump from a Prius. It will pump water through the system very nicely. Once done and clean - fill exactly half quantity of coolant concentrate in the car and top up with distilled water.
Your mazda was factory filled with FL22 coolant which is really dark green and has a service life of 200,000 kms. Did you lose it to leak?