The larger of these two waders, seen recently at Paul D Rushing Park in Katy, clearly has yellow legs, which does suggest the identification. I tend to think it’s a Greater Yellowlegs, as opposed to a Lesser Yellowlegs, due to the length of the beak – around 1.5 times the head width (see how to tell them apart). The smaller bird is probably a female or juvenile?
Yellowlegs are part of the Tringa genus of waders that includes sandpipers, redshanks and willets. These are shore birds and their breeding grounds are in Canada and Alaska, so this pair would have been either still overwintering or in the process of migrating north.