Kautondokwa, who was challenging for the vacant World Boxing Organisation (WBO) middleweight world title, lost on a unanimous points decision in a bout beamed live on the Namibian Broadcasting Corporation.
It was a poor showing for the highly regarded fighter who was out boxed by his American opponent.
However, Namibians praised Kautondokwa for his bravery to go all the way in the 12-round fight despite having suffered four knock downs in the first two rounds and twice in the fourth round.
All the three judges overwhelmingly ruled the fight in favour of Andrade.
Kautondokwa went into the fight undefeated, with 16 knockouts out of his 17 his professional fights.