Situated learning suggests that knowledge is grounded in and influenced by the learning context, the activity, and the culture. Thus, learning in such situated learning contexts can improve learners' learning performance. Based on embodied cognition and situated learning, this study proposes a situated embodiment-based strategy to help learners learn flag semaphore through real signaling practices with their body movements in a richly perceived learning context. With the support of natural user interface technologies and educational robots, the situated embodiment-based strategy provides a realistic learning context via learners' body movements to help learners easily construct procedural knowledge. In order to evaluate the effects of the situated embodiment-based strategy, a flag semaphore learning activity was designed and a quasi-experiment was conducted with 60 participants. Three variables were assessed, namely practical signaling performance, attention, and cognitive load. The results showed that the situated embodiment-based learning group had significantly higher practical signaling performance and attention, and significantly lower extrinsic cognitive load than the embodiment-based learning group. The findings suggest that the situated embodiment-based learning strategy is an effective design that can improve the procedural knowledge construction and enhance the attention level with the lower extrinsic cognitive load in a learning process.