戏中的人工智能寻径系统也遭到了批评。批评开发者无法开发出一个有效率的寻径系统，称这是“在即时战略游戏中最容易激怒玩家的部分”。有些评论家也批评了游戏允许玩家快攻（rush）的设计，因此暴雪在此后的游戏补丁中两次调整了平衡性，限制了快攻战术的使用。任天堂64版本的《星际争霸64》得到的分数普遍不如原版，并被批评了其粗劣的画质。但评论家同样肯定了高效率的控制界面，以及得以保留的高品质音效。
游戏文化.《星际争霸》不断得到各种佳评，在《Edge》评选的“史上百佳游戏”中名列第37位。