Untrue. Strictly speaking, we "recognize" all marriages, as long as both parties are actually capable of marrying. (We don't recognize divorce, so divorced-and-remarried folks fail the "capable of marrying" test.). A marriage between two Hindus is "recognized" by the Church, but it's a "natural marriage", not a sacramental one.
A marriage between two validly-baptized Christians is recognized as a sacrament. Since most Protestants are validly baptized, most Protestant marriages (again, where both parties are capable of marrying according to the church) are recognized as sacramental, just as the marriage of two Catholics would be.
What you may be thinking of is the Church law which does not recognize a marriage contracted by a Catholic in a non-Catholic ceremony without church permission.
Given the extreme perversity of XXI Century America, I suppose it has to be said that of the two parties proposing to marry, one only must be male and one only must be female. Two male individuals, or two female individuals, cannot marry each other. The acceptance and celebration of such perversion in some parts of what might loosely be called Christendom is an act of apostasy and a huge barrier to Christian unity.