DS is 3.5 y/o and he's been walking since 13 months. I don't know if it's just because he's so goofy, or lightning fast, or what but it seems like everytime we go somewhere he trips. I think he's tripping on his own feet. It doesn't matter what shoes he's wearing or what surface he's walking on either. Although I think he might trip a bit more on smooth tile at grocery stores even though he's wearing Nikes. He rarely gets hurt from the tripping though, just the very occasionally slightly scraped knee if he trips on cement. I always remind him to slow down.
Is your older LO this way too?