Ultra‐wide bandgap (UWBG) materials are poised to play an important role in the future of power electronics. Devices made from UWBG materials are expected to operate at higher voltages, frequencies, and temperatures than current silicon and silicon‐carbide‐based devices and can even lead to significant miniaturization of such devices. In the UWBG field, aluminum nitride and boron nitride have attracted great interest; however, the BxAl1−xN alloys are much less studied. In this work, using first‐principles simulations combining density‐functional theory and the cluster expansion method, the crystal structure of BxAl1−xN alloys is predicted. Seventeen ground state structures of BxAl1−xN with formation energies between 0.11 and 0.25 eV atom‐1 are found. All of these structures are found to be dynamically stable. The BxAl1−xN structures are found to have predominantly a tetrahedral bonding environment; however, some structures exhibit sp2 bonds similar to hexagonal BN. This work expands knowledge of the structures, energies, and bonding in BxAl1−xN which aids their synthesis, the innovation of lateral or vertical devices, and discovery of compatible dielectric and Ohmic contact materials.