Usually it has to be a little bit more than that (but not much) and part of a contract. If you just start adding corporate logos to your site you'll end up talking to lawyers eventually - at least if you have any sort of traction.
On the other hand "Used by X" can mean anything from "X uses us as a core part of their workflows" and "A small team at X uses this sometimes". So don't give it much weight.
