For Rent By Owner Paulding - For Lease By Owner - specializes in rental homes, homes for rent, and rental houses in Paulding, MS. These houses for rent are primarily listed by rental house owners in the Paulding, MS area. For Lease By Owner includes long-term homes for rent Paulding homes.