Looks like high usage in UK and USA and Canada (as colonies) since it refered to the red tape used To bind legal documents closed. As a UK to Canada resident. i can say I just knew what the term meant from hearing it so often in conversations or on the news, but never though to look up where the term came from. TIL