Beef stew is done when the beef is tender and easily falls apart when pierced with a fork. The vegetables should also be tender, but not mushy. Typically, this happens after 1.5 to 2 hours of simmering on the stovetop.