Yes, when you get a heart with someone, it means you are both each other's best mutual friends. The color corresponds to the length of time since this friendship reciprocity.
harrycovert
What's strange in my case is that on my side the heart is red and on my friend's side it is yellow! And she has two yellow hearts!
Weird, right? Is it a bug?