Since you want to make this change ':' cannot be a legal character in the fields and so this will also work.
Code:
echo "::BSNL GUJARAT::India::OUT::NAT::REWEL::POSTPAID::919426199995" | tr -s ':'
Be aware that this change will damage your data if ':' is a legal value, for example in a date.