Interacting selectively and non-covalently with monomeric or multimeric forms of tubulin, including microtubules.