Yes, it's possible to change the laces of the Genesis Sandal. However, there aren't any available laces that come with a pair when you buy the sandals from the brand.