Looks like they just walked through a tray of kid's room latex paint, and their walk reminds me of children that just put on their first lace-up shoes......
From Wikipedia: https://en.wikipedia.org/wiki/Blue-footed_booby
(snip)
Foot pigmentation
The blue color of the blue-footed booby's webbed feet comes from carotenoid pigments obtained from its diet of fresh fish. Carotenoids act as antioxidants and stimulants for the blue-footed booby's immune function, suggesting that carotenoid-pigmentation is an indicator of an individual's immunological state. Blue feet also indicate the current health condition of a booby. Boobies that were experimentally food-deprived for forty-eight hours experienced a decrease in foot brightness due to a reduction in the amount of lipids and lipoproteins that are used to absorb and transport carotenoids. Thus, the feet are rapid and honest indicators of a booby's current level of nourishment. As blue feet are signals that reliably indicate the immunological and health condition of a booby, coloration is favored through sexual selection.