The Nigerian international left-back will be able to leave the French club on a free transfer when his contract expires in the summer.
Taiwo can sign a pre-contract agreement with any club, following a break-down of his talks with Marseille, according to The People.
Should Villa manage to sign Taiwo, it is expected that they will allow Stephen Warnock to leave the club for a bargain fee.
