Is walking in the street on Shabbos with untied shoeslaces considered carrying?

If it is still keeping the shoe tight on your foot, it is not an issue. However, if your shoe is now loose, you must stop and tie your laces.

Sources:

ראה שוע”ר סי’ שא סמ”ו. וכ”ה בנדו”ד שמותר לצאת בהן כל זמן שמשמשות לבגד. וכ”כ בשמירת שבת כהלכתה פי”ח הע’ רכז. שלחן הלוי פי”א סי’ ג סק”א.