Best practices for training users on new software include offering comprehensive training sessions tailored to different learning styles and roles within the organization. It's important to provide ongoing support, such as regular tips and troubleshooting assistance, and to use various training methods, like hands-on workshops, online tutorials, and interactive guides, to cater to different preferences.