Command stips only work on bricks if the brick is painted, and not too rough. Think more on the lines of painted concrete block, much smoother, rather than a rougher brick. The issue is the surface area the adhesive has to have enough flat smooth surface to grip onto.