Thousands of people in Miller County were without power Tuesday night after a tree fell on an AEP-Southwestern Electric Power Co. transmission line.