Parents adjust their foraging effort according to the chick and their own body condition and dual foraging strategy is one of the foraging tactics parents replenish their own reserves while feeding their chicks. During the post-breeding season, seabirds disperse to recover their own body condition and prepare for the next breeding season. Recently, we discovered Black-tailed gulls (Larus crassirostris) breeding around the Korean Peninsula occasionally foraging long trips during the late fledging, however, our understanding of the behavioral patterns of Black-tailed gulls during the late fledging and post-breeding, as well as its inter-colonial differences, remains considerably limited. Here, we employed 92 GPS trackers to adult Black-tailed gulls (Larus crassirostris) from six breeding colonies around the Korean peninsula (Yellow Sea—three colonies, South Sea—one colony, and East Sea—two colonies). To determine the foraging investment during the fledging, we suggested the flight efficiency in each trip as the ratio of maximum foraging distance (i.e., straight line distance) to total foraging distance (i.e., sum of all consecutive distance for each trip). Overall, the mean flight efficiency of the long foraging trips were lower than 57% (40.76 ± 13.07%) whereas that of the short foraging trips were over 74% (80.87 ± 4.03%). This may suggest that Black-tailed gulls may visited more than one foraging site during the long foraging trip while they flew directly between the foraging site and breeding colony during the short foraging trip to invest more in their juvenile. Moreover, longer maximum foraging distance with higher flight efficiency observed in the East Sea may indicate a balance between the costs (such as energy expended during foraging or food competition near breeding sites) and the benefits (quantity and quality of food obtained). Our findings revealed the flight behavior of Black-tailed gulls during the late fledging and post breeding, across six breeding colonies, which have different competition pressures and proximity to foraging site.