In the literature there is extensive evidence for the impact of a robot’s appearance on how people perceive and attribute it. There is also evidence that simple behavioral characteristics (e.g., movement) can have strong impact on people’s attributions. However, few studies have compared how different robot appearances affect these perceptions. We aimed to address this gap by exploring whether, independently of their physical form, robots exhibiting efficient movements are perceived differently in regard to e.g., social and mind or selfhood-attribution (as compared to an inefficient robot). Our hypotheses were that (H1) the robot‘s behavior will affect the attribution as measured by Godspeed Scale (GS), Mind Attribution Scale (MAS) and Robotic Social Attributes Scale (RoSAS) and that (H2) this pattern will be consistent across different robot embodiments (NAO, Duckiebot and Sphero BOLT). H1 was confirmed partly for all robot types in ANOVAs: while showing efficient behavior as compared to inefficient behavior did increase ratings (significant interaction), post-hoc paired t-tests revealed that this was only the case for the subscales perceived intelligence (found in GS) and competence (found in RoSAS). H2 was confirmed with a Bayesian model comparison, showing strong evidence against an effect of the robots‘ physical form on the interaction of behavior and attribution. These findings suggest that movement behaviors can significantly influence people’s perceptions of robots independently of the robot’s specific embodiment. This highlights the importance that simple behavioral cues have on our attribution of other agents.