Castro’s deal with Chiefs runs up at the end of the month ending a four-and-a-half-year stay with the club.
The 33-year-old leaves along Ramahlwe Mphahlele, Siphosakhe Ntiya-Ntiya, Daniel Akpeyi, Daniel Cardoso, Dumisani Zuma, Kearyn Baccus, Lazarous Kambole, Samir Nurkovic, Leonardo Castro, Bernard Parker and Lebogang Manyama while Kenyan midfielder Teddy Akumu is transfer listed.
He scored 29 goals during his time at Naturena after joining from Mamelodi Sundowns where he spent two and a half years winning the league, Telkom KnockOut, CAF Champions League and CAF Super Cup.
"I’m going back home next week. I could have been already home since the beginning of the month but I have been waiting for the kids to close at school first before we leave. I have been very far away from home for a while now," he tells snl24.com/kickoff as he packs up for the 35-hour journey back to Bogota.
"Once I’m back home I will see what happens next but the beauty about all of this is that I will be with my family.
"From there I will try and look into what is the best option for all of us because I have my wife and two kids to consider in all of this.
"Maybe I will join one of the teams that I have played for before or maybe go to another South American country closer to home with a travel time of three to hours which will be easier for me that being in South Africa.
"Travelling from Johannesburg to Bogota takes on average about 35 hours.
"With the offers that I have had to stay in South Africa I understand the economic crisis and that I’m 33 and didn’t play much last season but then for me to be far away from home has to make sense to me.
"So I will rather get less being at home or closer to home," he explains.
Castro has previously played in Colombia, Peru and Bolivia from where he was signed by Pitso Mosimane.