Motivated by the recent work on asymptotic independence relations for random matrices with non-commutative entries, we investigate the limit distribution and independence relations for large matrices with identically distributed and Boolean independent entries. More precisely, we show that, under some moment conditions, such random matrices are asymptotically B-diagonal and Boolean independent from each other. The paper also gives a combinatorial condition under which such matrices are asymptotically Boolean independent from the matrix obtained by permuting the entries (thus extending a recent result in Boolean probability). In particular, we show that random matrices considered are asymptotically Boolean independent from their partial transposes. The main results of the paper are based on combinatorial techniques.Mathematics Subject Classification: Primary 60B20; Secondary 46L53, 06A07.