En España se dice átate el zapato (o átate los zapatos o átate los cordones). Supongo que encontrarás confuso el uso del reflexivo.
In Spain, it's also very common the expression 'atarse los machos' when someone is facing a difficult problem. It come from the bull fighters special shoes: the shoelaces of them are called 'machos', and this is the last thing they do before start bullfighting. So, when someone say to you 'átate los machos', it means be ready to do something really hard.