Another common problem with stepping stones is that they aren’t hard enough ... First, select dense, hard rock like ledge limestone or granite, at least three inches thick.