In my experience, the key to creating distinct, different characters is their motivation.
Consider your plot. What drives your characters? Is it love, revenge, family, fame, the fear of being alone? Once you have a motivation, it's really a matter of finding traits that can complement each other, but that are not necessarily the same!
For example, I have a personal project I'm working where two character's motivations are the same. They both want to protect a secret. However, one is quiet, thoughtful, but concerned mostly with himself and his family. The other is loud, rude, but ultimately distances himself from those he cares about because he thinks he, himself, is responsible for their problems.
It's the difference between having layers; the first man is selfish, but appears otherwise. The second is abrasive, but actually cares a great deal.
If you find your characters would respond verbally to similar situations, I'd urge you to recall their motivations and write down a Q&A for them, essentially. Answer the questions as that character, note the moments they're too similar or static, and make them more distinct voices.
Or, people watch!
It's great fun, and it gives a huge number of different personalities for your writing arsenal. No conversation required!
Good luck!