Did Muhammad Tell Us to Love One Another?

Recently, Utah Lieutenant Governor Spencer Cox gave a speech that’s become quite popular. In the speech, Cox says:

“Ultimately, there is only one way for us to come together. It must happen at a personal level. We must learn to truly love one another.
The Prophet Muhammad is reported to have said: ‘You will not enter paradise until you believe, and you will not believe until you love one another.’ Jesus said, ‘Love your enemies, bless them that curse you, do good to them that hate you, and pray for them which despitefully use you and persecute you.'”

While it may be comforting, following a tragedy, to think that Muhammad commanded people to love one another, is this what Muhammad actually meant?