In this paper, we explored eyes-free gesture interactions on palms, which enables users to interact with devices by drawing stroke gestures on palms without looking at palms. We conducted a 24-person user study to understand how users draw gestures on the palm with varying characteristics including regions, orientation and starting points. Based on the findings, we proposed two new interaction techniques for palmbased gesture interface. To explore and demonstrate the feasibility of the interaction, we implemented EyeWrist, a wristmounted prototype which detects gestures on palms by using an IR camera and laser-line projector. The preliminary evaluation revealed that EyeWrist enabled users to draw graffiti letter and multi-stroke gestures with above 90% accuracy and that both the concept of using palms as gesture interfaces for eyes-free input and the proposed two interaction techniques were appealing to users.