The best time to schedule a US visa interview is after receiving acceptance letters from all your preferred US universities. This approach minimizes the need for university changes after scheduling the interview, as you can make an informed choice based on all available options.