Brownies can fall apart if they are not baked long enough or if the batter lacks sufficient binding ingredients like eggs. Overmixing the batter can also lead to a crumbly texture.