Anodic aluminum oxide (AAO) layers were formed by a simple two-step anodization in 0.3 M oxalic acid at relatively high temperatures (20–30 °C) and various anodizing potentials (30–65 V). The effect of anodizing conditions on structural features of as-obtained oxides was carefully investigated. A linear and exponential relationships between cell diameter, pore density and anodizing potential were confirmed, respectively. On the other hand, no effect of temperature and duration of anodization on pore spacing and pore density was found. Detailed quantitative and qualitative analyses of hexagonal arrangement of nanopore arrays were performed for all studied samples. The nanopore arrangement was evaluated using various methods based on the fast Fourier transform (FFT) images, Delaunay triangulations (defect maps), pair distribution functions (PDF), and angular distribution functions (ADF). It was found that for short anodizations performed at relatively high temperatures, the optimal anodizing potential that results in formation of nanostructures with the highest degree of pore order is 45 V. No direct effect of temperature and time of anodization on the nanopore arrangement was observed.